bug-grep
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [patch #6899] Speed-up for searching in multibyte and ignore-icase.


From: Paolo Bonzini
Subject: Re: [patch #6899] Speed-up for searching in multibyte and ignore-icase.
Date: Thu, 11 Mar 2010 07:18:46 +0100

> I understood that regex did backtracking

It only does backtracking when there are backreferences (which is
NP-complete and thus unavoidable).

Paolo




reply via email to

[Prev in Thread] Current Thread [Next in Thread]