Skip to content

Tuned-Boyer-Moore

Variant of Horspool which introduces a fast loop with unrolled blind shifts.

Appeared in:

  • [69]: Hume, A., Sunday, D.: Fast string searching. In: Proceedings of the Summer 1991 USENIX Conference, Nashville, TE, USA, June 1991. pp. 221–234. USENIX Association (1991)
  • [70]: Hume, A., Sunday, D.: Fast string searching. Softw., Pract. Exper. 21(11), 1221–1248 (1991), http://dx.doi.org/10.1002/spe.4380211105