Более быстрый способ поиска строки, чем алгоритм Бойера Мура? - PullRequest
5 голосов
/ 08 июля 2011

Есть ли более быстрый способ поиска строки в файле?

Ответы [ 3 ]

5 голосов
/ 09 июля 2011

Посмотрите на этот сайт , где вы также можете увидеть время совпадения для каждого из алгоритмов.

2 голосов
/ 09 июля 2011

Если вы знаете что-то конкретное о файле, могут быть более быстрые алгоритмы.

Например, если файл содержит много повторяющихся символов / шаблонов и вам нужно выполнить большое количество поисков, вы можете попробоватьс использованием суффикс-деревьев: http://marknelson.us/1996/08/01/suffix-trees/

В зависимости от вашего файла и количества запросов, необходимых для этого одного файла, ответ на самый быстрый алгоритм поиска может измениться.

2 голосов
/ 09 июля 2011

Алгоритм Turbo Boyer-Moore работает быстрее, но требует больше места. http://www -igm.univ-mlv.fr / ~ lecroq / строка / node15.html

...