The Rabin-Karp string search algorithm. Wikipedia entry: https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm https://en.wikipedia.org/wiki/Rabin%E2%80%

The Rabin-Karp string search algorithm. Wikipedia entry: https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm Implementation example (2 GB/s scan on modern 3GHz CPU): https://github.com/faragon/libsrt/blob/master/src/saux/ssearch.c https://github.com/faragon/libsrt/blob/master/src/saux/ssear...