Comment string.find est-il implémenté dans CPython?

Question

Je me demandais si la méthode 'find' sur les chaînes était implémentée avec une recherche linéaire, ou si python faisait quelque chose de plus sophistiqué. La documentation Python ne traite pas des détails d'implémentation, donc http://docs.python.org/library/stdtypes.html ne sert à rien. Quelqu'un pourrait-il me diriger vers le code source pertinent?

Answer 1

Je suppose que oui:

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

Vous devriez être capable de le trouver dans les objets/stringlib/find.h, bien que le code réel est en fastsearch.h.

Answer 3

On dirait que l'algorithme utilisé provient de Boyer-Moore-Horspool algorithm