Cadena de Python 'en' algoritmo de implementación del operador y complejidad de tiempo
Estoy pensando en cómoin operador implemento, por ejemplo
>>> s1 = 'abcdef'
>>> s2 = 'bcd'
>>> s2 in s1
True
En CPython, ¿qué algoritmo se usa para implementar la concordancia de cadenas y cuál es la complejidad del tiempo? ¿Hay algún documento oficial o wiki sobre esto?