]> dreyeck.freedombox.rocks Git - topic-maps.git/commit
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)
commit88994c1b9e1edbf13e665e984a5c9c3b2cdf7575
treeb0835676837d6a53457a87880d64046035140bb7
parent6162ed68c94ea4796b8cf2282edd347d9607b08c
perf(tmdm): index association normalization merge candidates

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>
33 files changed:
scripts/fresh-sbcl.lisp
src/tmdm/associations.lisp
tests/association-index.lisp [new file with mode: 0644]
tests/fixtures/association-index/api-core-subject-rejection.cxtm [new file with mode: 0644]
tests/fixtures/association-index/api-facts.sexp [new file with mode: 0644]
tests/fixtures/association-index/api-identifiers-and-handles.cxtm [new file with mode: 0644]
tests/fixtures/association-index/api-reified-associations.cxtm [new file with mode: 0644]
tests/fixtures/association-index/api-reified-roles.cxtm [new file with mode: 0644]
tests/fixtures/association-index/api-three-way.cxtm [new file with mode: 0644]
tests/fixtures/association-index/duplicate-chain.cxtm [new file with mode: 0644]
tests/fixtures/association-index/equal-after-player-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/equal-after-role-type-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/equal-after-theme-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/equal-after-type-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/first-pair-is-not-the-first-association.cxtm [new file with mode: 0644]
tests/fixtures/association-index/isa-duplicates-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/n-ary-permutation.cxtm [new file with mode: 0644]
tests/fixtures/association-index/plain-duplicates.cxtm [new file with mode: 0644]
tests/fixtures/association-index/player-differs.cxtm [new file with mode: 0644]
tests/fixtures/association-index/reified-duplicates-reifiers-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/reified-one-side.cxtm [new file with mode: 0644]
tests/fixtures/association-index/reifier-cascade.cxtm [new file with mode: 0644]
tests/fixtures/association-index/reifiers-become-equal-associations.cxtm [new file with mode: 0644]
tests/fixtures/association-index/rejections.sexp [new file with mode: 0644]
tests/fixtures/association-index/repeated-role-signature.cxtm [new file with mode: 0644]
tests/fixtures/association-index/role-count-differs.cxtm [new file with mode: 0644]
tests/fixtures/association-index/role-order-permutation.cxtm [new file with mode: 0644]
tests/fixtures/association-index/role-type-differs.cxtm [new file with mode: 0644]
tests/fixtures/association-index/same-type-80.cxtm [new file with mode: 0644]
tests/fixtures/association-index/scope-collapses-after-theme-merge.cxtm [new file with mode: 0644]
tests/fixtures/association-index/scoped-duplicates.cxtm [new file with mode: 0644]
tests/fixtures/association-index/type-differs.cxtm [new file with mode: 0644]
topic-maps.asd