How is string.find implemented in CPython?

I was wondering if the 'find' method on strings was implemented with a linear search, or if python did something more sophisticated. The Python documentation doesn't discuss implementation details, so http://docs.python.org/library/stdtypes.html is of no help. Could someone please point me to the relevant source code?

From stackoverflow

• I suppose so:

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

• You should be able to find it in Objects/stringlib/find.h, although the real code is in fastsearch.h.

• Looks like the algorithm used originates from Boyer-Moore-Horspool algorithm