为什么Python的stringlib算法被称为“BMHBNFS”？

Question

该算法包含 Boyer-Moor、Horspool、Sunday 和 Bloom 过滤器。

为什么使用“BMHBNFS”而不是“BM-H-S-BF”？

Answer 1

快速搜索算法（又名“BMHBNFS”；-）

Boyer-Moore-Horspool-Bloom-Need-F或-Speed。

CPython 源代码将其显示为添加了布隆过滤器的 Boyer-Moore-Horspool：

• ”基于 boyer-之间的混合 摩尔和霍斯普尔”.
• “这可以被描述为一个简单的布隆过滤器”。
• Need For Speed 优化字符串方法的任务 (Fredrik Lundh + Andrew Dalke)。

在“Need For Speed”冲刺期间（2006 年 5 月 21 日至 5 月 28 日，冰岛雷克雅未克）实施了快速搜索算法。