Quick-Search

Improvement of Horspool. It uses the character which follows the current window to compute the occurrence heuristics.

Appeared in:

• [96]: Sunday, D.: A very fast substring search algorithm. Commun. ACM 33(8), 132–142 (1990), http://doi.acm.org/10.1145/79173.79184 ↗