Enable case-sensitive LeadingStrings with frequency-based heuristic - #124736

Merged

danmoseley merged 12 commits into

dotnet:mainfrom

danmoseley:regex-redux/leading-strings-frequency

Feb 25, 2026

Commits on Feb 23, 2026

Enable case-sensitive LeadingStrings with frequency-based heuristic

Dan Moseley
and
Copilot
committed
2b059fd
Use existing Frequency table with simple threshold

Dan Moseley
and
Copilot
committed
0897150
Defer LeadingStrings decision to compare against FixedDistanceSets

Dan Moseley
and
Copilot
committed
f7b44d8
Use early threshold for case-sensitive LeadingStrings instead of deferred comparison

Dan Moseley
and
Copilot
committed
833645e
Add unit tests for frequency-based LeadingStrings heuristic

Dan Moseley
and
Copilot
committed
1822152
Defer LeadingStrings decision: threshold on best FixedDistanceSet

Dan Moseley
and
Copilot
committed
1d1c6aa
Remove unnecessary 'in' modifier from HasHighFrequencyChars

Dan Moseley
and
Copilot
committed
09e77e0
Add comment explaining Negated bail in HasHighFrequencyChars

Dan Moseley
and
Copilot
committed
ffbc251
Use frequency.Length instead of hardcoded 128

Dan Moseley
and
Copilot
committed
0cc3ed4
Defer FindPrefixes computation and combine if blocks

Dan Moseley
and
Copilot
committed
509cb2e

Commits on Feb 24, 2026

Skip frequency heuristic for single-char FixedDistanceSets

Dan Moseley
and
Copilot
committed
21a68d7
Fix negation check
Dan Moseley
committed
264d8ef