Tighten fuzzy edit-distance threshold for length-5 patterns#82459

Draft

CyrusNajmabadi wants to merge 13 commits intodotnet:mainfrom

CyrusNajmabadi:features/tighten-fuzzy-threshold

Commits on Feb 19, 2026

Refactor PatternMatcher: move fuzzy flag to SimplePatternMatcher, make container matching always non-fuzzy

authored and
Cyrus Najmabadi
committed
Update PatternMatcher callers for new API signatures

authored and
Cyrus Najmabadi
committed
Add ReadOnlySpan overloads to StringBreaker

authored and
Cyrus Najmabadi
committed
Add ReadOnlySpan and char overloads to BloomFilter

authored and
Cyrus Najmabadi
committed
Extract NavigateToSearchIndex as a standalone lightweight index

authored and
Cyrus Najmabadi
committed
Implement NavigateToSearchInfo with hump bigrams, hump prefix DP, trigrams, and length bitset

authored and
Cyrus Najmabadi
committed
Wire up NavigateToSearchIndex into the NavigateTo search pipeline

authored and
Cyrus Najmabadi
committed
Add comprehensive NavigateToSearchIndex unit tests

authored and
Cyrus Najmabadi
committed
Add NavigateTo pre-filter integration tests

authored and
Cyrus Najmabadi
committed
Add NavigateTo pre-filter benchmarks

authored and
Cyrus Najmabadi
committed
Improve fuzzy pre-filter with q-gram bigram bitset and corrected length thresholds

authored and
Cyrus Najmabadi
committed
Remove 'default' state. Refactor for clarity

Cyrus Najmabadi
authored and
Cyrus Najmabadi
committed
Tighten fuzzy edit-distance threshold for length-5 patterns

Cyrus Najmabadi
authored and
Cyrus Najmabadi
committed