[issue1662581] the re module can perform poorly: O(2**n) versus O(n**2)

[Terry J. Reedy]

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

Another example from #11307
import re
r = re.compile(r'(\w+)*=.*')
r.match("abcdefghijklmnopqrstuvwxyz")

----------
nosy: +terry.reedy
versions: +Python 3.3 -Python 2.7

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