[issue11307] re engine exhaustively explores more than necessary

[Terry J. Reedy]

Terry J. Reedy <tjreedy at udel.edu> added the comment:

13 secs on my 7 year old windows machine.

----------
nosy: +terry.reedy
resolution:  -> duplicate
status: open -> closed
superseder:  -> the re module can perform poorly: O(2**n) versus O(n**2)
versions: +Python 2.7, Python 3.3 -Python 2.6, Python 3.1

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