Python中的字符串'in'运算符

Question

据我了解，当我在 Python 中执行 'foo' in 'abcfoo' 时，解释器会尝试在后台调用 'abcfoo'.__contains__('foo')。

这是一个接受多种算法的string matching（又称搜索）操作，例如：

我如何知道给定实现可能使用哪种算法？ （例如，带有CPython 的 Python 3.8）。我无法查看这些信息，例如the source code 用于字符串的 CPython。我不熟悉它的代码库，例如我找不到为它定义的__contains__。

Answer 1

根据source code：

/* fast search/count implementation, based on a mix between boyer-
   moore and horspool, with a few more bells and whistles on the top.
   for some more background, see: http://effbot.org/zone/stringlib.htm */

该链接表明它已在 find, index, split, replace, __contains__ 中使用，尽管它现在可能已经过时了。