Re:Fix Boyer-Moore searcher with the Rytter correction
by billyoneal on Friday April 17, 2020 @10:23AM
(#22899201)
You need a needle that triggers the problem, AND a haystack where the delta2 table matters, AND the algorithm to stop at a problematic index where it uses a bad delta2 value.
There's a reason the published version even in 'the papers' was wrong for 3 years.
There's a reason the published version even in 'the papers' was wrong for 3 years.