проще ne быстрее
Александр Петросян (PAF) 27.05.2006 12:03
/ 27.05.2006 12:06
сортировка пузырьком проще сортировки Хоара.
поиск pos проще поиска Бойера-Мура.
у вас задача специфическая:
очень тяжёлый цикл.
соответственно, как можно больше тут желательно вынести из цикла.
иначе на реалистичных объемах словарей будет труба.
вот тут:
http://paf.design.ru/bpr.html 1996ой год;)
мы с коллегой использовали алгоритм Бойера-Мура, правда, в базовой форме всё равно тормозило, сделали по двухбуквенным сочетаниям.
так работало с вполне приемлемой скоростью.
конечно, скорость тогдашних процессоров была поменьше нынешних.
в Parser сейчас не используется встроенный в библиотеку PCRE механизм study(regex), работающий ровно по этому же алгоритму Бойера-Мура.
в нашем с вами случае, это бы изрядно ускорило повторные regex запросы по одному входящему слову.
я тогда решил, что задача такая не возникнет.
не прошло и N нет, как приходите вы ;)
