futpib / parser / 19787282870

push

github

Fix regexp parser failing on certain input lengths

The windowing algorithm would miss certain input lengths when the regex
required all characters to match. When hitting end of input, it halved
the window but never tried the exact input length.

The fix uses binary search to find the actual input length when first
detecting end of input, then immediately tries matching against the
full input before continuing with shorter matches.

2926 of 3182 branches covered (91.95%)

Branch coverage included in aggregate %.

12729 of 13588 relevant lines covered (93.68%)

390914.67 hits per line