我想知道字符串上的'find'方法是用线性搜索实现的,还是python做了更复杂的事情.Python文档没有讨论实现细节,所以http://docs.python.org/library/stdtypes.html没有任何帮助.有人可以指点我相关的源代码吗?
我想是这样:
快速搜索/计数实施,基于boyer-moore和horspool之间的混合,顶部还有一些铃铛和口哨