Duplicar posible:
How is string.find implemented in CPython?pitón de búsqueda subcadena eficiente
He leído muchos puestos aquí en la pila de desbordamiento de comparar el rendimiento de la búsqueda de subcadena (por ejemplo Python string search efficiency, Is this the most efficient way to search for a substring?, substring in python, etc ...)
También he observado la fuente c La implementación ode contiene abstract.c.
Por lo que yo veo la aplicación integrada es un proceso iterativo uno: python docs
¿El pitón tener una implementación de técnicas más suficientes para encontrar una subcadena: Boyer–Moore Algorithm, Rabin–Karp algorithm, etc ... ?? ?
EDITAR
La pregunta se ha extendido: Python: Improving sub-string search by embedding sophisticated algorithms.
rel: http://stackoverflow.com/questions/681649/how-is-string-find-implemented-in-cpython – georg
+1 será interesante compararlo con Rabin-Karp – Michael
@Martijn Pieters: notice que hice esta pregunta antes de haber agregado el enlace a string_contains. – Michael