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

[Terry J. Reedy]

Terry J. Reedy <tjre...@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 <rep...@bugs.python.org>
<http://bugs.python.org/issue1662581>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com