Message 176465 - Python tracker

Message176465

Author	lpd
Recipients	ezio.melotti, lpd, mrabarnett, tim.peters
Date	2012-11-27.07:56:25
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1354002986.37.0.0867374621676.issue16563@psf.upfronthosting.co.za>
In-reply-to

Content
It never occurred to me that the regexp package would be so poorly designed that a pattern that so clearly never requires backtracking could require exponential time. I'll change the pattern (taking out the + has no effect on what strings it matches) and leave it up to others to decide whether the performance issue is worth addressing. And thanks for the pointer to the table in the Unicode standard.

Content

It never occurred to me that the regexp package would be so poorly designed that a pattern that so clearly never requires backtracking could require exponential time. I'll change the pattern (taking out the + has no effect on what strings it matches) and leave it up to others to decide whether the performance issue is worth addressing. And thanks for the pointer to the table in the Unicode standard.

History
Date	User	Action	Args
2012-11-27 07:56:26	lpd	set	recipients: + lpd, tim.peters, ezio.melotti, mrabarnett
2012-11-27 07:56:26	lpd	set	messageid: <1354002986.37.0.0867374621676.issue16563@psf.upfronthosting.co.za>
2012-11-27 07:56:26	lpd	link	issue16563 messages
2012-11-27 07:56:25	lpd	create