]> dreyeck.freedombox.rocks Git - topic-maps.git/commitdiff
perf(tmdm): index association normalization merge candidates codex/project-work-slice-22u
authorrgb <ralf.barkow@me.com>
Wed, 28 Oct 2026 15:42:36 +0000 (16:42 +0100)
committerrgb <ralf.barkow@me.com>
Wed, 28 Oct 2026 15:42:36 +0000 (16:42 +0100)
Replace the quadratic cross-Association scan in normalize-associations with
an indexed search for the next merge candidate. Pair selection order and
merge semantics are unchanged relative to 6162ed68.

Adds tests/association-index.lisp with 29 fixtures. Independently reviewed.

Not verified: Linux execution, the Stage 2 CTM, peak RSS and suitability
for the constrained NixOS host, high-arity performance, and the historical
Python Unicode/NFC checker mismatch (pre-existing, Python 3.14 / Unicode 16).

Co-Authored-By: Claude Sonnet 5.5 <noreply@anthropic.com>

No differences found