News for hackers. Stuff that matters.
Re:Fix Boyer-Moore searcher with the Rytter correction by kzrdude on Friday April 17, 2020 @02:49AM (#22896807)
So there is potentially a simpler fix than the Rytter correction, is that also yet to discover in published papers somewhere, or do we need to ask Knuth himself?
Re:Fix Boyer-Moore searcher with the Rytter correction by StephanTLavavej on Friday April 17, 2020 @10:09AM (#22899085)
Apparently there are multiple fixes, some of which are said to be simpler. See https://github.com/microsoft/STL/issues/727 and the cited comments within, which quote Knuth. (I'm learning a lot by having this PR appear on HN!)