开发者

Algorithm used by Google Chrome for string search?

Does any one know which is the algorithm used by the browser google-chrome for searching strings [shortcut:CTRL+F] ? Is it Boye开发者_JAVA百科r-moore algorithm ?


I searched about the algorithm, and it looks like Boyer-moore but I am not sure. They might have created their own algorithm. Remember, this is google :)


The Ctrl+F on chrome uses a search algorithm inspired by Boyer-Moore and Boyer-Moore-Horspool

The implementation is part of the V8 string search package path in the chromium project - string-search.h

Read more from source.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜