Tim Peters added the comment:

It will always complete, but may take a very long time - this is one of many 
ways to write a regexp that can't match requiring time exponential in the 
length of the string.  It's not a bug - it's the way Python's kind of regexp 
engine works.  For detailed explanation, see Jeffrey Friedl's book "Mastering 
Regular Expressions":

http://www.amazon.com/Mastering-Regular-Expressions-Jeffrey-Friedl/dp/0596528124

----------
nosy: +tim.peters
resolution:  -> invalid

_______________________________________
Python tracker <rep...@bugs.python.org>
<http://bugs.python.org/issue19994>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to