Ben Spiller <spiller....@gmail.com> added the comment:
Running this command:
time python -c "import re; re.compile('y.*x').search('y'*(N))"
It's clearly quadratic:
N=100,000 time=7s
N=200,000 time=18s
N=400,000 time=110s
N=1,000,000 time=690s
This illustrates how a simple program that's working correctly can quickly
degrade to a very long period of unresponsiveness after some fairly modest
increases in size of input string.
----------
_______________________________________
Python tracker <rep...@bugs.python.org>
<https://bugs.python.org/issue35915>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe:
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
