GitNexus/gitnexus/test
Mick Cooney edbb097616 perf(r): binary-search character classes in the linear regex matcher
inSet() scanned a class's ranges from the front on every state visit, but the
search loop charged one unit per visit regardless of class size, so a wide
class multiplied real work the budget never counted. Ranges are sorted,
merged and disjoint for every CharSet (normalise() for written classes,
constants and complement() for escapes), so a binary search is equivalent.
Charged work is unchanged.

Tests pin the reads per visit, the edges of a large class and the charged
work counters.
2026-10-16 14:55:06 +01:00
..
fixtures Merge upstream/main into feat/r-language-support 2026-10-16 13:03:19 +01:00
helpers Merge upstream/main into feat/r-language-support 2026-10-15 14:13:14 +01:00
integration Merge upstream/main into feat/r-language-support 2026-10-16 13:03:19 +01:00
unit perf(r): binary-search character classes in the linear regex matcher 2026-10-16 14:55:06 +01:00
utils feat(storage): add configurable index storage and content retention tiers (#3060) 2026-09-12 20:31:55 +00:00