[issue19994] re.match does not return or takes long time

[Tim Peters]

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 <report at bugs.python.org>
<http://bugs.python.org/issue19994>
_______________________________________