This is a good article, but note that some recent implementations skip the whole Boyer-Moore machinery and don't seem to suffer for it https://lobste.rs/s/ycydm

This is a good article, but note that some recent implementations skip the whole Boyer-Moore machinery and don't seem to suffer for it https://lobste.rs/s/ycydmd/why_gnu_grep_is_fast_2010#c_gpim7s https://lobste.rs/s/ycydmd/why_gnu_grep_is_fast_2010#c_gpim7.... Minor self-promotion, I grabbed that link from my page on string-matching, https://justinblank.com/notebooks/stringmatching.html https://justinblank.com/notebooks/stringmatching.html.