Niels Lohmann 21c8fb4318 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-09 16:30:59 +02:00

..

adl_serializer

📝 fix docs (#5217)

2026-06-29 22:15:18 +02:00

basic_json

Merge branch 'json-view/11-view-access' into json-view/13-view-dump

2026-10-07 20:26:47 +02:00

basic_json_document

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

2026-10-09 16:30:59 +02:00

basic_json_view

Add editable json_documents: set, push_back, insert, and erase

2026-10-07 16:42:38 +02:00

byte_container_with_subtype

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

json_pointer

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

json_sax

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

macros

Merge branch 'json-view/13-view-dump' into json-view/16-view-simd

2026-10-08 16:29:14 +02:00

json_document.md

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

2026-10-07 16:42:22 +02:00

json_editable_document.md

Add editable json_documents: set, push_back, insert, and erase

2026-10-07 16:42:38 +02:00

json_editable_view.md

Add editable json_documents: set, push_back, insert, and erase

2026-10-07 16:42:38 +02:00

json_view.md

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

2026-10-07 16:42:22 +02:00

json.md

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

operator_gtgt.md

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

operator_literal_json_pointer.md

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

operator_literal_json.md

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00

operator_ltlt.md

Add dump() and comparisons to json_view

2026-10-07 16:42:29 +02:00

ordered_json_document.md

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

2026-10-07 16:42:22 +02:00

ordered_json_editable_document.md

Add editable json_documents: set, push_back, insert, and erase

2026-10-07 16:42:38 +02:00

ordered_json_editable_view.md

Add editable json_documents: set, push_back, insert, and erase

2026-10-07 16:42:38 +02:00

ordered_json_view.md

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

2026-10-07 16:42:22 +02:00

ordered_json.md

docs: document the complexity of ordered_map operations (#5353)

2026-08-04 08:45:35 +02:00

ordered_map.md

Review and extend the documentation, and check it in CI (#5638)

2026-10-02 11:32:15 +02:00