Google Chrome用于字符串搜索的算法?

时间:2010-10-05 06:09:29

标签: algorithm string search google-chrome

是否有人知道浏览器google-chrome使用哪种算法来搜索字符串[shortcut:CTRL+F]?是Boyer-moore算法吗?

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:0)

  

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

     

该实现是Chrome项目-string-search.h

中V8字符串搜索包路径的一部分。

source中了解更多信息。