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

Question

有人知道谷歌浏览器用于搜索字符串 [快捷键:CTRL+F] 的算法是什么吗？是 Boyer-moore 算法吗？

- Emil

Answer 1

我搜索了一下这个算法，看起来像是Boyer-Moore算法，但我不确定。他们可能创造了自己的算法。记住，这是Google :)

- NetSide

Answer 2

Chrome浏览器上的Ctrl+F��用了受Boyer-Moore和Boyer-Moore-Horspool启发的搜索算法。该实现是Chromium项目中V8字符串搜索包路径的一部分 - string-search.h。更多信息请阅读源文章。

- johan