Skip to content

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),