Smith
Combination of Horspool and Quick-Search which takes the maximum of the shifts proposed by the two occurrences heuristics.
Appeared in:
- [93]: Smith, P.D.: Experiments with a very fast substring search algorithm. Softw., Pract. Exper. 21(10), 1065–1074 (1991), http://dx.doi.org/10.1002/spe.4380211006 ↗