Алгоритм, используемый Google Chrome для поиска строк?

Question

Кто-нибудь знает, какой алгоритм используется браузером google-chrome для поиска строк [shortcut:CTRL+F]? Это алгоритм Бойера-Мура ?

Answer 1

Я искал алгоритм, и он похож на Бойера-Мура, но я не уверен.Возможно, они создали свой собственный алгоритм.Помните, это Google:)

Answer 2

Ctrl+F в Chrome использует алгоритм поиска, вдохновленный Бойер-Мур и Бойер-Мур-Хорспул

Реализация является частью пути пакета поиска строки V8 в проекте Chromium - string-search.h

Подробнее из источник .