Max Shift Boyer-Moore

Combination of Boyer-Moore and Horspool. It takes the maximum shift proposed by the two occurrence heuristics.

Appeared in:

• [89]: Sahli, M., Shibuya, T.: Max-shift BM and max-shift horspool: Practical fast exact string matching algorithms. JIP 20(2), 419–425 (2012), http://dx.doi.org/10.2197/ipsjjip.20.419 ↗