python高效的子串搜索

<分区>

Possible Duplicate:
How is string.find implemented in CPython?

我在 stack-overflow 中阅读了很多比较子字符串搜索性能的帖子(例如 Python string search efficiency ， Is this the most efficient way to search for a substring? , substring in python等等……)

我也看了contains abstract.c的源代码实现.

据我所知，内置实现是一个迭代实现:python docs

python 是否实现了更充分的技术来查找子字符串:Boyer–Moore Algorithm , Rabin–Karp algorithm ， ETC... ???

编辑

最佳答案

实际的 cpython 字符串搜索实现在这里:

它似乎使用了 Boyer-Moore。

关于python高效的子串搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12244754/

相关文章：

python - 多对多表和初始化字段