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-HorspoolThe implementation is part of the V8 string search package path in the chromium project - string-search.h
Read more from source.
精彩评论