Как внедряется string.find в CPython?

Question

Мне было интересно, был ли метод «найти» на строках реализован с помощью линейного поиска, или если python сделал что-то более сложное. Документация Python не обсуждает детали реализации, поэтому http://docs.python.org/library/stdtypes.html не поможет. Может ли кто-нибудь указать мне на соответствующий исходный код?

Answer 1

Я полагаю так:

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

Вы должны быть в состоянии найти его в объектах/stringlib/find.h, хотя реальный код в fastsearch.h.

Answer 3

Похоже, что используемый алгоритм исходит из Boyer-Moore-Horspool algorithm