[Moscow.pm] Ускорение регэкспа

[Anton Nikishaev]

On Jul 12, 2013, at 5:10 PM, Peter Rabbitson <rabbit+moscowpm at rabbit.us> wrote:

> On Fri, Jul 12, 2013 at 04:59:36PM +0400, Anton Nikishaev wrote:
>> 
>> On Jul 12, 2013, at 4:14 PM, Peter Rabbitson <rabbit+moscowpm at rabbit.us> wrote:
>> 
>>> On Thu, Jul 11, 2013 at 10:07:00PM +0400, Михаил Монашёв wrote:
>>>> Здравствуйте.
>>>> 
>>>> Есть регэксп /(.{15})(.+\1){5}/o . Написан, чтобы искать повторяющиеся
>>>> 6 раз и более подстроки длинной 15 и более символов. На большом тексте
>>>> работает  очень  долго,  что объяснимо. Как бы его ускорить или решить
>>>> задачу иначе?
>>> 
>>> http://search.cpan.org/~dgl/re-engine-RE2-0.11/lib/re/engine/RE2.pm#DESCRIPTION
>> 
>> Ага, клево.
>> 
>> Ничего что оно backrefs не умеет?
>> 
> 
> О! Действительно, я думал умеет :(

Ну оно же горантировано линейное. Как же оно будет уметь :)



-- 
lelf