|
|
|
|
|
by billyoneal
2247 days ago
|
|
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 |
|