News for hackers. Stuff that matters.
Re:Fix Boyer-Moore searcher with the Rytter correction by billyoneal on Friday April 17, 2020 @03:11PM (#22901978)
1. What empirical data we have suggests that the 'good suffix' rule engages fairly rarely; that's why the -Horspool variant wins most tests. (It isn't just that you don't have to build Delta2, it also saves a lot of comparisons in the algorithm itself for most inputs.) 2. Because the standard says this is the Boyer-Moore algorithm :D

There are no comments on this comment yet.