Niels Lohmann 1eaaf4211d Replace a container by a scalar in constant time once it is linked ...

Replacing an array or object that spans several nodes by a scalar looks
up its parent from the root (find_parent), which is linear in the size
of the document: setting every element of a 20,000 element array took
more than half a second. The parent only has to switch to links once;
afterward the extent of the replaced value no longer matters. Nodes that
an entry of a moved sequence links to are now marked (node_flags::linked),
and assign() skips the lookup for them.

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

2026-10-18 14:50:30 +02:00

..

bjdata_round_trip.hpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

custom_key_test.hpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

custom_object_key_type.hpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

float_hard_cases.hpp

Speed up the lexer: own float parser, string scan, and \u table (#5738)

2026-10-14 17:38:36 +02:00

fuzzer_common.hpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-driver_afl.cpp

…

fuzzer-parse_bjdata.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-parse_bon8.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-parse_bson.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-parse_cbor.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-parse_json_view.cpp

Fuzz json_document with exact-size buffers and parse options

2026-10-17 08:30:36 +02:00

fuzzer-parse_json.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-parse_msgpack.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

fuzzer-parse_ubjson.cpp

Fuzz the streaming input adapters against the contiguous one (#5827)

2026-10-15 20:04:57 +02:00

json_view_test_helpers.hpp

Split the dump and comparison tests off unit-json_view.cpp

2026-10-18 13:27:08 +02:00

make_test_data_available.hpp

…

round_trip_corpus.hpp

…

sax_countdown.hpp

…

sax_event_loggers.hpp

Use and extend the detail helpers to remove duplicated code (#5783)

2026-10-11 08:21:13 +02:00

skip_library_version_check.cpp

…

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

…

unit-algorithms.cpp

Speed up JSON pointer parsing, formatting, comparison and lookup (#5836)

2026-10-15 20:01:20 +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

…

unit-binary_formats.cpp

Write doubles with the shortest digits (Żmij), digits in registers (#5634)

2026-10-14 17:38:37 +02:00

unit-binary_utf8_error_handler.cpp

Keep converted object keys alive while writing UBJSON and BJData (#5791)

2026-10-09 17:05:36 +02:00

unit-binary_utf8_strict.cpp

…

unit-binary_writer_sinks.cpp

…

unit-bjdata_round_trip_draft2.cpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

unit-bjdata_round_trip_draft3.cpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

unit-bjdata.cpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

unit-bon8.cpp

Throw type_error.321 for discarded values in to_bon8 (#5802)

2026-10-11 08:22:00 +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

Use the with_*_t aliases in the remaining tests and docs (#5790)

2026-10-09 16:56:14 +02:00

unit-byte_container_with_subtype.cpp

…

unit-capacity.cpp

…

unit-cbor.cpp

Move custom object key tests out of unit-cbor.cpp and unit-msgpack.cpp (#5798)

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

unit-class_const_iterator.cpp

…

unit-class_iterator.cpp

…

unit-class_lexer.cpp

Speed up the lexer: own float parser, string scan, and \u table (#5738)

2026-10-14 17:38:36 +02:00

unit-class_parser.cpp

Use and extend the detail helpers to remove duplicated code (#5783)

2026-10-11 08:21:13 +02:00

unit-comparison.cpp

Make the value lifecycle inline-friendly (#5840)

2026-10-15 20:01:21 +02:00

unit-concepts.cpp

…

unit-constructor1.cpp

…

unit-constructor2.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-convenience.cpp

…

unit-conversions1.cpp

…

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

Use the with_*_t aliases in the remaining tests and docs (#5790)

2026-10-09 16:56:14 +02:00

unit-custom-binary-type.cpp

Derive the lexer position lazily for seekable input (#5809)

2026-10-13 17:16:52 +02:00

unit-custom-key-type-c-str.cpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

unit-custom-key-type-explicit.cpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

unit-custom-key-type-full.cpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

unit-custom-key-type-no-eq.cpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

unit-custom-key-type-to-json.cpp

Restore v3.12.0 support for custom object key types (#5795)

2026-10-11 08:24:31 +02:00

unit-custom-object-key-type.cpp

Move custom object key tests out of unit-cbor.cpp and unit-msgpack.cpp (#5798)

2026-10-10 00:05:02 +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

Skip the indentation after a newline 8 bytes at a time (#5810)

2026-10-13 17:16:52 +02:00

unit-diagnostic-positions.cpp

…

unit-diagnostics-optimized.cpp

Fix CI on develop after #5585 (#5779)

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

unit-diagnostics.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-disable-tuple-reference-conversion.cpp

…

unit-disabled_exceptions.cpp

…

unit-element_access1.cpp

…

unit-element_access2.cpp

Report one-character non-numeric array indices like longer ones (#5800)

2026-10-11 08:21:41 +02:00

unit-enum_keyed_maps_default.cpp

…

unit-enum_keyed_maps.cpp

…

unit-explicit_instantiation.cpp

…

unit-format-as.cpp

…

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

…

unit-items-cpp17.cpp

…

unit-items.cpp

…

unit-iterators1.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-iterators2.cpp

…

unit-iterators3.cpp

…

unit-json_patch.cpp

Speed up container destruction, iterator access and diff() (#5835)

2026-10-15 20:01:22 +02:00

unit-json_pointer.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-json_view_builder.cpp

Scan json_view strings with SIMD and index large objects

2026-10-18 13:31:32 +02:00

unit-json_view_dump.cpp

Address the review of the json_view object index and SIMD scan

2026-10-18 13:31:46 +02:00

unit-json_view_edit.cpp

Replace a container by a scalar in constant time once it is linked

2026-10-18 14:50:30 +02:00

unit-json_view_macros.cpp

Add json_document and json_view: node index, parser, and document

2026-10-17 08:30:27 +02:00

unit-json_view.cpp

Move the dump, comparison, and large-object tests to unit-json_view_dump.cpp

2026-10-18 13:31:43 +02:00

unit-large_json_binary_writers.cpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

unit-large_json_conversions.cpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

unit-large_json.cpp

Split the slowest Valgrind tests out of unit-large_json and unit-bjdata (#5862)

2026-10-17 08:28:28 +02:00

unit-locale-cpp.cpp

Speed up the lexer: own float parser, string scan, and \u table (#5738)

2026-10-14 17:38:36 +02:00

unit-merge_diff.cpp

support JSON Merge Patch (RFC 7396) diff creation (#4965)

2026-10-12 09:33:43 +02:00

unit-merge_patch.cpp

…

unit-meta.cpp

…

unit-modifiers.cpp

…

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

Move custom object key tests out of unit-cbor.cpp and unit-msgpack.cpp (#5798)

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

unit-no_automatic_udls.cpp

…

unit-no_io_and_user_exceptions.cpp

…

unit-no-macro-leak.cpp

…

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

…

unit-noexcept.cpp

…

unit-ordered_json2.cpp

Use the with_*_t aliases in the remaining tests and docs (#5790)

2026-10-09 16:56:14 +02:00

unit-ordered_json.cpp

…

unit-ordered_map.cpp

…

unit-pointer_access.cpp

…

unit-precise-stream-position.cpp

…

unit-readme.cpp

…

unit-reference_access.cpp

…

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

Derive the lexer position lazily for seekable input (#5809)

2026-10-13 17:16:52 +02:00

unit-same-number-types.cpp

Allow the same type for number_integer_t and number_unsigned_t (#5815)

2026-10-15 20:04:42 +02:00

unit-serialization.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-std-format.cpp

…

unit-testsuites.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-throw_messages.cpp

Fix CI failures on develop from the API performance stack (#5860)

2026-10-16 19:16:21 +02:00

unit-to_chars.cpp

Fix AppVeyor failures from the Zmij double writer (#5843)

2026-10-15 20:08:12 +02:00

unit-to_json-rvalue.cpp

Fix compiler warnings on develop from the API performance stack (#5858)

2026-10-15 22:42:46 +02:00

unit-type_traits.cpp

…

unit-ubjson.cpp

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

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

unit-udl.cpp

…

unit-udt_macro.cpp

…

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

…

unit-windows_h.cpp

…

unit-wstring.cpp

…

unit.cpp

…

value_in_range_of_test.hpp

…