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

[Matthew Barnett]

Matthew Barnett <pyt...@mrabarnett.plus.com> added the comment:

I'm still tinkering with my regex engine (issue #2636).

Some timings:

re.compile(r'(\s+.*)*x').search('a ' * 25)
20.23secs

regex.compile(r'(\s+.*)*x').search('a ' * 25)
0.10secs

----------

_______________________________________
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