Raita

Modification of Horspool. It first compare the last character, then the first, and finally the middle character. If no mismatch occurs all other characters are compared.

Appeared in:

• [88]: Raita, T.: Tuning the boyer-moore-horspool string searching algorithm. Softw., Pract. Exper. 22(10), 879–884 (1992), http://dx.doi.org/10.1002/spe.4380221006 ↗