[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