python str.find()函数内部实现

搜了一些“查看python源码”的方法，有一些方法最后只能看见pydoc（包括函数功能的解释，参数的说明），只能让我知道怎么用。
据说pycharm查看python源码非常方便，但我用的jupyter notebook，只好另寻办法。

能看见pydoc的方法：
1.python -m pydoc -p [端口] ，即可开启pydoc的web服务，然后在浏览器访问localhost:[端口]。搜索builtins模块。
2.docs.python.org

能看见源码的方法：
1.https://github.com/python/cpython/
2.https://hg.python.org/cpython/file

进入之后怎么找？github有搜索功能，可以在当前仓库内按文件内容搜索（不太好用，还是不容易找到）。
objects目录下有python自带的数据类型相关的文件，比如dictobject.c。字符串相关内容在objects/stringlib目录下。

这些文件虽然是.h，但其实里面有函数定义。.h文件里一般不写函数定义（这是一种良好的编程习惯），但总有例外。https://www.cnblogs.com/chengjian-physique/p/9835924.html （.h和.c的讲解）
https://blog.csdn.net/jiangnanyouzi/article/details/3306691 （.h写函数定义会出什么问题？）

在
https://hg.python.org/cpython/file/b1abc5800e2b/Objects/stringobject.c
中发现了string_find和string_find_internal。
在
https://github.com/python/cpython/blob/master/Objects/stringlib/find.h
中发现了STRINGLIB(find)。
在
https://github.com/python/cpython/blob/master/Objects/stringlib/fastsearch.h
中发现了FASTSEARCH。

/* 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 */

好不容易找到了，发现有点看不懂，可以另寻boyer-moore（BM算法）和horspool的有关文章。