jackfirth / resyntax / #573

97%

master: 97%

Pull #842

cover

Collect expansion analysis tables in hashes and sort them once at the end

`source-analyze` accumulated visited and context syntax objects in mutable
sorted maps keyed by syntax path. Expansion writes to those tables far more
often than anything reads from them: every observed visit event records the
visited form plus every original subform within it, and expansion visits nested
forms repeatedly, so the same paths get written many times over. Each write ran
`syntax-path<=>` a logarithmic number of times, which made red-black tree
lookups the single largest cost in analysis.

Only two places need the tables in sorted order, and both run after expansion
has finished, so the tables can be plain hashes that get sorted once at the end.
This 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>

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

17495 of 18113 relevant lines covered (96.59%)

0.97 hits per line