Niels Lohmann 49ea918969 Unflatten in time and memory linear in the pointer depth ...

#5443 made unflatten() decide between arrays and objects independently
of the iteration order by collecting the pointer prefixes that have a
reference token 0 below them in a std::set<std::vector<string_t>>.
Every such prefix was stored as a copy of all its reference tokens, and
get_and_create() compared whole prefix vectors at every step, so
unflattening a pointer of depth d took time and memory quadratic in d:
a 10,000-level array pointer took 18 s and 1.3 GB, a 100,000-level one
did not finish.

The prefixes are now numbered nodes of a tree, so each is stored once
and get_and_create() follows the tree token by token. The result is
unchanged, including its independence of the iteration order.

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

2026-10-09 09:49:05 +02:00

..

fuzzer-driver_afl.cpp

📄 adjust year (#5044)

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

fuzzer-parse_bjdata.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

fuzzer-parse_bon8.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

fuzzer-parse_bson.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

fuzzer-parse_cbor.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

fuzzer-parse_json.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

fuzzer-parse_msgpack.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

fuzzer-parse_ubjson.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

make_test_data_available.hpp

📄 adjust year (#5044)

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

round_trip_corpus.hpp

Remove test debt: dead guards, discarded results, and unreferenced files (#5732)

2026-10-01 07:33:07 +02:00

sax_countdown.hpp

Remove test debt: dead guards, discarded results, and unreferenced files (#5732)

2026-10-01 07:33:07 +02:00

skip_library_version_check.cpp

Test suite: cover untested macro configs, std::formatter branches, patch_inplace, and fix a duplicate TEST_CASE name (#5492)

2026-09-16 20:15:46 +02:00

test_utils.hpp

Reduce test suite runtime and run the Unicode tests everywhere (#5605)

2026-10-06 22:53:03 +02:00

unit-32bit.cpp

Remove test debt: dead guards, discarded results, and unreferenced files (#5732)

2026-10-01 07:33:07 +02:00

unit-algorithms.cpp

🔒 fix security findings (#5245)

2026-07-08 16:40:58 +02:00

unit-allocator.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-alt-string.cpp

Add with_*_t alias templates to create basic_json types with changed template parameters (#5758)

2026-10-06 22:33:29 +02:00

unit-assert_macro.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-binary_formats.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-binary_utf8_error_handler.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit-binary_utf8_strict.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit-binary_writer_sinks.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-bjdata.cpp

Round-trip BJData ND-array annotations exactly (single precision, key order) (#5707)

2026-10-07 19:17:18 +02:00

unit-bon8.cpp

Add JSON_DELETE_DEPRECATED_FUNCTIONS to delete the deprecated functions (#5755)

2026-10-04 22:11:34 +02:00

unit-brace-init-copy-semantics.cpp

Copy a pair-shaped array value under JSON_BRACE_INIT_COPY_SEMANTICS (#5701)

2026-10-07 07:39:05 +02:00

unit-bson.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

unit-byte_container_with_subtype.cpp

Test suite: cover untested macro configs, std::formatter branches, patch_inplace, and fix a duplicate TEST_CASE name (#5492)

2026-09-16 20:15:46 +02:00

unit-capacity.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-cbor.cpp

Reject nested indefinite-length CBOR string chunks (#5766)

2026-10-07 07:38:52 +02:00

unit-class_const_iterator.cpp

Add tests for uncovered code paths (#5581)

2026-09-27 14:19:22 +02:00

unit-class_iterator.cpp

📄 adjust year (#5044)

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

unit-class_lexer.cpp

Use MSVC intrinsics for full multiplication (#5782)

2026-10-08 08:49:32 +02:00

unit-class_parser.cpp

Speedup; check for the expected separator before the lexer's token switch (#5592)

2026-10-06 08:36:40 +02:00

unit-comparison.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-concepts.cpp

📄 adjust year (#5044)

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

unit-constructor1.cpp

Check the iterator range for binary values in basic_json(first, last) (#5719)

2026-09-30 20:07:52 +02:00

unit-constructor2.cpp

Fix CI on develop (#5750)

2026-10-02 11:23:55 +02:00

unit-convenience.cpp

Stop dump() from heap-allocating its output adapter per call (#5449)

2026-09-11 08:22:50 +02:00

unit-conversions1.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit-conversions2.cpp

Fix CI on develop after #5600, #5607, and #5755 (#5764)

2026-10-06 07:22:55 +02:00

unit-custom-array-type.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-custom-base-class.cpp

Add with_*_t alias templates to create basic_json types with changed template parameters (#5758)

2026-10-06 22:33:29 +02:00

unit-custom-binary-type.cpp

Add BON8 support (#2998)

2026-09-27 16:56:21 +02:00

unit-custom-object-type.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-delete_deprecated_functions.cpp

Fix CI on develop after #5600, #5607, and #5755 (#5764)

2026-10-06 07:22:55 +02:00

unit-deserialization.cpp

Add JSON_DELETE_DEPRECATED_FUNCTIONS to delete the deprecated functions (#5755)

2026-10-04 22:11:34 +02:00

unit-diagnostic-positions.cpp

Fix stack overflow converting deep values between specializations (#5723)

2026-09-30 21:36:04 +02:00

unit-diagnostics-optimized.cpp

Fix CI on develop after #5585 (#5779)

2026-10-07 16:37:19 +02:00

unit-diagnostics.cpp

Fix CI on develop (#5750)

2026-10-02 11:23:55 +02:00

unit-disable-tuple-reference-conversion.cpp

Add JSON_DISABLE_TUPLE_REFERENCE_CONVERSION to fix std::tuple conversions (#5598)

2026-09-30 20:53:56 +02:00

unit-disabled_exceptions.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit-element_access1.cpp

Throw std::length_error for operator[](SIZE_MAX) instead of corrupting the array (#5687)

2026-09-30 20:07:06 +02:00

unit-element_access2.cpp

Fix CI on develop after #5600, #5607, and #5755 (#5764)

2026-10-06 07:22:55 +02:00

unit-enum_keyed_maps_default.cpp

Store maps with enum keys as objects (opt-in) (#5600)

2026-10-04 17:54:05 +02:00

unit-enum_keyed_maps.cpp

Store maps with enum keys as objects (opt-in) (#5600)

2026-10-04 17:54:05 +02:00

unit-explicit_instantiation.cpp

Add BON8 support (#2998)

2026-09-27 16:56:21 +02:00

unit-format-as.cpp

Add std::format and fmt support (#5224)

2026-07-02 15:59:36 +02:00

unit-hash.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-inspection.cpp

📄 adjust year (#5044)

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

unit-items-cpp17.cpp

Reduce test-suite compile time: extract tiny per-standard test content; drop redundant legacy-comparison CI job (#5481)

2026-09-09 09:52:58 +02:00

unit-items.cpp

Add JSON_DELETE_DEPRECATED_FUNCTIONS to delete the deprecated functions (#5755)

2026-10-04 22:11:34 +02:00

unit-iterators1.cpp

📄 adjust year (#5044)

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

unit-iterators2.cpp

Remove test debt: dead guards, discarded results, and unreferenced files (#5732)

2026-10-01 07:33:07 +02:00

unit-iterators3.cpp

📄 adjust year (#5044)

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

unit-json_patch.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-json_pointer.cpp

Unflatten in time and memory linear in the pointer depth

2026-10-09 09:49:05 +02:00

unit-large_json.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-locale-cpp.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-merge_patch.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-meta.cpp

📄 adjust year (#5044)

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

unit-modifiers.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit-msgpack-cpp17.cpp

Reduce test suite runtime and run the Unicode tests everywhere (#5605)

2026-10-06 22:53:03 +02:00

unit-msgpack.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-no_automatic_udls.cpp

Move the user-defined string literals to <nlohmann/json_literals.hpp> and add JSON_NO_AUTOMATIC_UDLS (#5610)

2026-09-30 20:08:17 +02:00

unit-no_io_and_user_exceptions.cpp

Test suite: cover untested macro configs, std::formatter branches, patch_inplace, and fix a duplicate TEST_CASE name (#5492)

2026-09-16 20:15:46 +02:00

unit-no-macro-leak.cpp

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

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

unit-no-mem-leak-on-adl-serialize.cpp

Test suite: cover untested macro configs, std::formatter branches, patch_inplace, and fix a duplicate TEST_CASE name (#5492)

2026-09-16 20:15:46 +02:00

unit-noexcept.cpp

Make comparisons with scalars noexcept only when the conversion is (#5751)

2026-10-02 17:25:17 +02:00

unit-ordered_json2.cpp

Add BON8 support (#2998)

2026-09-27 16:56:21 +02:00

unit-ordered_json.cpp

Accept lvalues in ordered_map::emplace's value parameter (#5685)

2026-10-04 11:46:25 +02:00

unit-ordered_map.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit-pointer_access.cpp

Fix CI on develop (#5750)

2026-10-02 11:23:55 +02:00

unit-precise-stream-position.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-readme.cpp

Remove test debt: dead guards, discarded results, and unreferenced files (#5732)

2026-10-01 07:33:07 +02:00

unit-reference_access.cpp

📄 adjust year (#5044)

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

unit-regression1.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-regression2.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-regression3.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-serialization.cpp

Use the with_*_t aliases in tests, examples, and docs (#5787)

2026-10-08 16:11:16 +02:00

unit-std-format.cpp

Add tests for uncovered code paths (#5581)

2026-09-27 14:19:22 +02:00

unit-testsuites.cpp

📄 adjust year (#5044)

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

unit-to_chars.cpp

📄 adjust year (#5044)

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

unit-type_traits.cpp

Remove dead metaprogramming and duplicated code in traits and pointers (#5728)

2026-10-04 11:50:42 +02:00

unit-ubjson.cpp

Stricter fuzzer checks and boundary-value tests for buffers (#5774)

2026-10-07 08:50:12 +02:00

unit-udl.cpp

📄 adjust year (#5044)

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

unit-udt_macro.cpp

Support zero-member types in NLOHMANN_DEFINE_TYPE_* macros (#4041) (#5272)

2026-09-25 20:44:30 +02:00

unit-udt.cpp

Add with_*_t alias templates to create basic_json types with changed template parameters (#5758)

2026-10-06 22:33:29 +02:00

unit-unicode.cpp

Add tests for error_handler_t::keep in dump() (#4555)

2026-10-07 19:17:57 +02:00

unit-user_defined_input.cpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00

unit-windows_h.cpp

📄 adjust year (#5044)

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

unit-wstring.cpp

Fix CI on develop after merging the ready-to-merge PRs (#5754)

2026-10-04 17:18:19 +02:00

unit.cpp

Fix CI jobs that check less than they claim; move arm64 to GitHub (#5733)

2026-09-30 22:49:24 +02:00

value_in_range_of_test.hpp

Fix lint debt: enum-macro NOLINTs, doctest as SYSTEM, no-op analyzer (#5737)

2026-10-01 07:37:47 +02:00