Author tim.peters
Recipients Arfrever, eli.bendersky, ezio.melotti, larry, mrabarnett, pitrou, python-dev, serhiy.storchaka, tim.peters
Date 2013-08-04.21:09:08
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1375650548.93.0.0911639721758.issue18647@psf.upfronthosting.co.za>
In-reply-to
Content
Matching an empty string an unbounded number of times isn't a case of exponential runtime, it's a case of infinite runtime, unless the regexp internals are smart enough to cut the search off (I don't know enough about re's internals to know whether it's smart enough to do so).

So it's worth catching at compile time if it can be caught.  Alas, regexps are so complicated I doubt it's possible to do so without false positives or false negatives short of major effort.

For now, at least the doctest part of the patch should be harmless ;-)
History
Date User Action Args
2013-08-04 21:09:08tim.peterssetrecipients: + tim.peters, pitrou, larry, ezio.melotti, mrabarnett, Arfrever, eli.bendersky, python-dev, serhiy.storchaka
2013-08-04 21:09:08tim.peterssetmessageid: <1375650548.93.0.0911639721758.issue18647@psf.upfronthosting.co.za>
2013-08-04 21:09:08tim.peterslinkissue18647 messages
2013-08-04 21:09:08tim.peterscreate