Technology Beats Algorithms (in Exact String Matching)

Jorma Tarhio, Jan Holub, Emanuele Giaquinta

More than 120 algorithms have been developed for exact string matching within the last 40 years. We show by experiments that the \naive{} algorithm exploiting SIMD instructions of…