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

Terry J. Reedy report at bugs.python.org
Fri Feb 25 21:42:33 CET 2011

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

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

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

Python tracker <report at bugs.python.org>

More information about the Python-bugs-list mailing list