json/include/nlohmann at 6e051c3bfbe39a0e0d5ec274efd47840794ff39d - json

amorfo77/json

0 Fork 0

mirror of https://github.com/nlohmann/json.git synced 2026-10-15 10:47:13 +00:00

Files

T

Niels Lohmann 6e051c3bfb Restore unflatten() speed after the linear-time rewrite

The prefix tree introduced for linear unflatten() kept a std::map per prefix,
copied each token into it and looked every token up a second time while
creating the values. Replace the per-prefix maps by one open-addressing table
keyed by (parent, token) that refers to the parsed tokens, skip the lookups for
the prefix shared with the previous key (flattened objects are mostly sorted),
and derive the prefix numbers of the second pass from parent links instead of
lookups.

Time and memory stay linear in the pointer depth, and the result is still
independent of the iteration order of the flattened object.

Signed-off-by: Niels Lohmann <mail@nlohmann.me>

2026-10-15 10:52:34 +02:00

detail

Restore unflatten() speed after the linear-time rewrite

2026-10-15 10:52:34 +02:00

thirdparty/hedley

Undefine the four JSON_HEDLEY_* macros that leak after including json.hpp (#5475 )

2026-09-09 09:48:17 +02:00

adl_serializer.hpp

📄 adjust year (#5044 )

2026-01-01 20:00:39 +01:00

byte_container_with_subtype.hpp

📄 adjust year (#5044 )