Maximal-Shift

Variation of Quick-Search where pattern characters are scanned from the one which will lead to a larger shift to the one which will lead to a shorter shift

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 ↗