开发者

Algorithm used by Google Chrome for string search?

开发者 https://www.devze.com 2023-01-18 14:33 出处:网络
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

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

精彩评论

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