[issue11665] Regexp findall freezes

[Alex Gaynor]

Alex Gaynor <alex.gaynor at gmail.com> added the comment:

Yes, this is known as catastrophic backtracking, and there isn't really a solution for it, some regexps can't be efficiently matched.

----------
nosy: +alex

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue11665>
_______________________________________