[issue1946] re.search hangs on this

[Facundo Batista]

Facundo Batista added the comment:

facundo at virtub:~$ time python -c "import
re;re.search(r'a(b[^b]*b|[^c])*cxxx','abbcacabbbbcabbbbbbcabbbbbbbbbbbbbbcacabbbbbbbbbbbbbbcabbbbcac')"

real    0m2.510s
user    0m2.308s
sys     0m0.028s
facundo at virtub:~$ 

This is a Python 2.5.1 (r251:54863, Oct  5 2007, 13:36:32) [GCC 4.1.3
20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)] on linux2

Note that it took some seconds on my fairly fast computer... could this
be a problem, that it takes long, but does not hang?

----------
nosy: +facundobatista
resolution:  -> works for me
status: open -> closed

__________________________________
Tracker <report at bugs.python.org>
<http://bugs.python.org/issue1946>
__________________________________