谷歌浏览器用于字符串搜索的算法？

【问题标题】：Algorithm used by Google Chrome for string search?谷歌浏览器用于字符串搜索的算法？
【发布时间】：2011-04-21 03:28:48
【问题描述】：

有谁知道浏览器 google-chrome 用于搜索字符串 [shortcut:CTRL+F] 的算法是什么？是Boyer-moore算法吗？

【问题讨论】：

【解决方案1】：

我搜索了算法，它看起来像 Boyer-moore，但我不确定。他们可能已经创建了自己的算法。请记住，这是谷歌 :)

【讨论】：

【解决方案2】：

chrome 上的Ctrl+F 使用受Boyer-Moore 和Boyer-Moore-Horspool 启发的搜索算法

实现是chromium项目中V8字符串搜索包路径的一部分-string-search.h

阅读更多来自source。

【讨论】：