jackfirth / resyntax / #574

97%

master: 97%

Pull #840

cover

Compare syntax paths directly instead of via a generic lexicographic comparator

`syntax-path<=>` was built with `(comparator-map (lexicographic-comparator
natural<=>) syntax-path-elements)`. That generic implementation drives each
comparison through `sequence-generate` on both treelists and crosses a contract
boundary for every individual element comparison, which is expensive enough to
dominate expansion analysis: `source-analyze` stores every visited syntax object
in mutable sorted maps keyed by syntax path, so this comparator runs a
logarithmic number of times per observed expansion event.

Writing the comparison out as a direct indexed loop over the two treelists cuts
analysis time for `xrepl-lib/xrepl/xrepl.rkt` (1877 lines) from ~78 seconds to
~44 seconds.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>

22 of 22 new or added lines in 1 file covered. (100.0%)

17508 of 18126 relevant lines covered (96.59%)

0.97 hits per line