¿Cómo se implementa string.find en CPython?

Question

Me preguntaba si el método 'buscar' en cadenas se implementó con una búsqueda lineal, o si Python hizo algo más sofisticado. La documentación de Python no analiza los detalles de implementación, por lo que http://docs.python.org/library/stdtypes.html no sirve de nada. ¿Podría alguien señalarme el código fuente relevante?

Answer 1

supongo que sí:

fast search/count implementation, based on a mix between boyer-moore and horspool, with a few more bells and whistles on the top

Answer 2

usted debería ser capaz de encontrar en Objetos/stringlib/find.h, aunque el código real está en fastsearch.h.

Answer 3

Parece que el algoritmo utilizado se origina en Boyer-Moore-Horspool algorithm