Niels Lohmann aa5084d713 Keep diff()'s recursive levels small and its result elided ...

diff_recursively built every patch operation in place from initializer
lists. Unoptimized builds give each of those temporaries its own stack
slot, so every level of the bounded descent cost kilobytes of stack
(about 6 KB with clang -O0), and the 128 recursive levels overflowed the
1 MB stack of MSVC Debug in the "deeply nested values" test. The
operations and the key comparison of two objects are now built by
separate functions, which diff_iteratively shares, and both diff
functions append to one result instead of returning a patch per level
that the caller copies. With clang -O0, diffing values nested 300 levels
deep now peaks at about 190 KB of stack instead of 880 KB.

Since diff() now owns the only returned value, clang's -Wnrvo no longer
reports the returns of diff_recursively, which alternated between the
local patch and diff_iteratively's result.

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

2026-09-26 07:49:42 +02:00

..

json_fwd.hpp

Make JSON_STRICT_NUL_HANDLING part of the ABI tag (#5560)

2026-09-25 21:54:11 +02:00

json.hpp

Keep diff()'s recursive levels small and its result elided

2026-09-26 07:49:42 +02:00