Skip to content
Exact Online String Matching

Streaming SIMD Extensions Filter

Extension of Skip-Search to packed string matching. It is implemented using SSE instructions. It works only for long patterns.

Appeared in:

  • [76]: Külekci, M.O.: Filter based fast matching of long patterns by using SIMD instructions. In: Holub, J., Zd´arek, J. (eds.) Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31 - September 2, 2009. pp. 118–128. Prague Stringology Club, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague (2009), http://www.stringology.org/event/2009/p11.html ↗