4 ms·
You mention quadratic behaviours and there's probably some truth to that, but it seems to me that it's partly a C++ problem. In any other langauge nobody would
by nicoburns 6y ago
You mention quadratic behaviours and there's probably some truth to that, but it seems to me that it's partly a C++ problem. In any other langauge nobody would even consider hacking up JSON parsing using a string function. They'd use the stdlib functional if available or import a library, and this problem wouldn't exist.
- raverbashing 6y agoBut C++ had at least a hash_set/hash_map since forever (or just set/map which are still better than this) I'm sure there are libraries to parse json in C++ or at least they should have built something internally if it's critical, instead they have someone less experienced build it and not stress test it?
- nicoburns 6y ago>I'm sure there are libraries to parse json in C++ There certainly are, but adding a library is much more difficult in C++ than pretty much any other language which seems to tempt people into hacky self-built parsing when they really ought to know better.
- bleachisback 6y agoThe first C++ JSON library that appears when you google it is a single header file. https://github.com/nlohmann/json https://github.com/nlohmann/json I know because I used it years ago in school. One of the fastest libraries (https://github.com/miloyip/nativejson-benchmark#parsing-time https://github.com/miloyip/nativejson-benchmark#parsing-time) is also header-only and compares its speed to strlen. https://github.com/Tencent/rapidjson https://github.com/Tencent/rapidjson
- nitwit005 6y agoA lot of other languages make use of the c standard library functions to parse floats (and to do various trigonometric functions), so they may be more similar than you imagine.
- oblio 6y agoNot super relevant, though. The average standard library from another language is a lot more hardened than the function written by Joe Sixpack in C last night.
- secondcoming 6y agoRapidjson