Come viene implementato string.find in CPython?

Question

Mi chiedevo se il metodo "trova" sulle stringhe fosse implementato con una ricerca lineare o se Python avesse fatto qualcosa di più sofisticato. La documentazione di Python non discute i dettagli di implementazione, quindi http://docs.python.org/library/stdtypes.html non è di aiuto. Qualcuno potrebbe indicarmi il codice sorgente pertinente?

Answer 1

Suppongo di 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

si dovrebbe essere in grado di trovare in oggetti/stringlib/find.h, anche se il codice reale è in fastsearch.h.

Answer 3

Sembra che l'algoritmo utilizzato provenga da Boyer-Moore-Horspool algorithm

collegamento senza uscita