Message 150770 - 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.

Author	ericp
Recipients	ericp
Date	2012-01-06.21:43:55
SpamBayes Score	0.044834033
Marked as misclassified	No
Message-id	<1325886236.37.0.0463179039095.issue13723@psf.upfronthosting.co.za>
In-reply-to

Content
This regular expression takes a few seconds to be evaluated against any text: (.?)((?:X\|\s+))$ This reg ex is much faster: (.?)((?:X\|\s))$ To be fair, Ruby's performance with the first regex is the same as Python's. PHP and JavaScript both fail to match the first regex at all. Only Perl evaluates both regexes nearly instantly.

This regular expression takes a few seconds to be evaluated
against any text:

(.*?)((?:X|\s+)*)$

This reg ex is much faster:

(.*?)((?:X|\s)*)$

To be fair, Ruby's performance with the first regex is the same as Python's. PHP and JavaScript both fail to match the first regex
at all.  Only Perl evaluates both regexes nearly instantly.

History
Date	User	Action	Args
2012-01-06 21:43:56	ericp	set	recipients: + ericp
2012-01-06 21:43:56	ericp	set	messageid: <1325886236.37.0.0463179039095.issue13723@psf.upfronthosting.co.za>
2012-01-06 21:43:55	ericp	link	issue13723 messages
2012-01-06 21:43:55	ericp	create