Message 176465 - Python tracker

➜

This issue tracker has been migrated to GitHub , and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

In-reply-to
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>

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

homepage