2-Block Boyer-Moore

Improvement of Boyer-Moore performing a constant number of inspections in the worst case.

Appeared in:

• [97]: Sustik, M., Moore, J.: String searching over small alphabets. In: Technical Report TR-07-62. Department of Computer Sciences, University of Texas at Austin (2007) Exact Online String Matching Bibliography 23