Re:Fix Boyer-Moore searcher with the Rytter correction
by zvrba on Friday April 17, 2020 @01:20AM
(#22896446)
> However, the published algorithm for dd' was incorrect! This was discovered and fixed by Rytter in 1980, which we weren't aware of until we received a bug report.
Fits what Knuth said: "Beware of bugs in the above code; I have only proved it correct, not tried it."
Fits what Knuth said: "Beware of bugs in the above code; I have only proved it correct, not tried it."