Skip to content

Exact Packed String Matching

Improvement of Streaming SIMD Extensions Filter. It uses SSE instruction to speed up searching. It consists in four different algorithms depending on the length of the pattern.

Appeared in:

  • [44]: Faro, S., Külekci, M.O.: Fast packed string matching for short patterns. In: Sanders, P., Zeh, N. (eds.) Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, ALENEX 2013, New Orleans, Louisiana, USA, January 7, 2013. pp. 113–121. SIAM (2013),
  • [45]: Faro, S., K¨ulekci, M.O.: Fast and flexible packed string matching. J. Discrete Algorithms 28, 61–72 (2014),