Alpha-Skip-Search

Improvement of Skip-Search. It uses buckets of positions for each factor of length log $σ(m)$ of the pattern.

Appeared in:

• [28]: Charras, C., Lecroq, T., Pehoushek, J.D.: A very fast string matching algorithm for small alphabeths and long patterns (extended abstract). In: Farach-Colton [41], pp. 55–64, http://dx.doi.org/10.1007/BFb0030780 ↗