Author tim.peters
Recipients Arfrever, eli.bendersky, ezio.melotti, larry, mrabarnett, pitrou, python-dev, serhiy.storchaka, tim.peters
Date 2013-08-06.17:04:52
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1375808692.73.0.232469988316.issue18647@psf.upfronthosting.co.za>
In-reply-to
Content
Serhiy, yup, that regexp is slow, but it does finish - so the engine is doing something to avoid _unbounded_ repetitive matching of an empty string.

Change it to

(?:.?.+)*y

and the group can no longer match an empty string, but it's still slow (although about 3x faster, it's still exponential in the length of the string it fails to match).
History
Date User Action Args
2013-08-06 17:04:52tim.peterssetrecipients: + tim.peters, pitrou, larry, ezio.melotti, mrabarnett, Arfrever, eli.bendersky, python-dev, serhiy.storchaka
2013-08-06 17:04:52tim.peterssetmessageid: <1375808692.73.0.232469988316.issue18647@psf.upfronthosting.co.za>
2013-08-06 17:04:52tim.peterslinkissue18647 messages
2013-08-06 17:04:52tim.peterscreate