This Python implementation of Rabin-Karp algorithm finds all occurrences of a pattern string in a text string in linear time, versus the naive approach in quadratic time. - kentasuzue/python-find-p ...

The Pythonic solution simply uses the built-in find() function, which is documented to use the Boyer-Moore-Horspool algorithm Simple overview of the Rabin-Karp string-searching algorithm: A hash value ...