[issue11665] Regexp findall freezes

Alex Gaynor report at bugs.python.org
Thu Mar 24 23:59:04 CET 2011

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>

More information about the Python-bugs-list mailing list