Horspool

Improvement of Boyer-Moore. It uses only a modification if the occurrence heuristics.

Appeared in:

• [65]: Horspool, R.N.: Practical fast searching in strings. Softw., Pract. Exper. 10(6), 501–506 (1980), http://dx.doi.org/10.1002/spe.4380100608 ↗