How is string.find implemented in CPython?

Question

I was wondering if the \'find\' method on strings was implemented with a linear search, or if python did something more sophisticated. The Python documentation doesn\'t disc

Answer 1

Looks like the algorithm used originates from Boyer-Moore-Horspool algorithm