Niels Lohmann 91d90e2b31 Check each distinct string and float range once in the full image check ...

The full check scanned the contents of every string node and every float token over its own range, so many nodes pointing to one large range made load() quadratic. The structural walk now only collects the ranges; after it, each kind is sorted and checked once per distinct range. Ranges of one kind that overlap without being identical are rejected, as save() never writes them (nodes that share a value share the whole range). The cost is linear in the size of the image plus sorting the ranges.

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

2026-10-09 16:25:34 +02:00

..

builder.hpp

Scan json_view strings with SIMD and index large objects

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

compare.hpp

Add dump() and comparisons to json_view

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

document_data.hpp

Merge branch 'json-view/19-edit-set' into json-view/21-images

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

edit_storage.hpp

Fix old clang and MSVC C4127 in editable json documents

2026-10-08 16:22:47 +02:00

edit.hpp

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

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

errors.hpp

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

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

image.hpp

Check each distinct string and float range once in the full image check

2026-10-09 16:25:34 +02:00

input.hpp

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

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

iterator.hpp

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

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

lookup.hpp

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

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

macro_scope.hpp

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

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

macro_unscope.hpp

Scan json_view strings with SIMD and index large objects

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

materialize.hpp

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

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

node.hpp

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

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

number.hpp

Add images of json_documents: save() and load()

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

object_index.hpp

Scan json_view strings with SIMD and index large objects

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

pointer.hpp

Add element access, iteration, values, and JSON pointers to json_view

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

scan.hpp

Fix GCC module build and MSVC C4127 in the json_view SIMD code

2026-10-08 16:23:21 +02:00

serializer.hpp

Add images of json_documents: save() and load()

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

simd.hpp

Fix GCC module build and MSVC C4127 in the json_view SIMD code

2026-10-08 16:23:21 +02:00

string_ref.hpp

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

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

value.hpp

Add dump() and comparisons to json_view

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