Quick Search algorithm and strstr

The document discusses and benchmarks various string search algorithms, including Quick Search, strstr, and a custom implementation using SSE4.2 instructions. It finds that for short substrings, strstr in GCC utilizing SSE4.2 performs best, while for longer substrings, a modified Quick Search algorithm is faster. The author's own implementation using pcmpestri outperforms all other algorithms, bei