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

[Paolo Bonzini]

> I understood that regex did backtracking

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

Paolo