[issue9414] infinite loop with specific regexp

[Georg Brandl]

Georg Brandl <georg at python.org> added the comment:

This is very probably a duplicate of #1662581.  When testing both your regexes with the new engine from #2636, the match is not found/found instantaneously.

----------
nosy: +georg.brandl
resolution:  -> duplicate
status: open -> closed
superseder:  -> the re module can perform poorly: O(2**n) versus O(n**2)

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