[Moscow.pm] Ускорение регэкспа
Oleg Alistratov
ali на ali.org.ua
Чт Июл 11 12:46:18 PDT 2013
Я бы попробовал префиксное дерево с подсчетом.
Компактно и должно быть достаточно быстро.
11.07.2013, 21:07, "Михаил Монашёв" <postmaster на softsearch.ru>:
> Здравствуйте.
>
> Есть регэксп /(.{15})(.+\1){5}/o . Написан, чтобы искать повторяющиеся
> 6 раз и более подстроки длинной 15 и более символов. На большом тексте
> работает очень долго, что объяснимо. Как бы его ускорить или решить
> задачу иначе?
>
> --
> С уважением,
> Михаил mailto:postmaster на softsearch.ru
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
--
Oleg Alistratov
Подробная информация о списке рассылки Moscow-pm