Message 298715 - 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	gdr@garethrees.org
Recipients	T Trindad, ezio.melotti, gdr@garethrees.org, mrabarnett
Date	2017-07-20.11:49:54
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1500551394.42.0.0480201626261.issue30973@psf.upfronthosting.co.za>
In-reply-to

Content
This is the usual exponential backtracking behaviour of Python's regex engine. The problem is that the regex (?:[^]+\|\[^/])* can match against a string in exponentially many ways, and Python's regex engine tries all of them before giving up.

This is the usual exponential backtracking behaviour of Python's regex engine. The problem is that the regex

    (?:[^*]+|\*[^/])*

can match against a string in exponentially many ways, and Python's regex engine tries all of them before giving up.

History
Date	User	Action	Args
2017-07-20 11:49:54	gdr@garethrees.org	set	recipients: + gdr@garethrees.org, ezio.melotti, mrabarnett, T Trindad
2017-07-20 11:49:54	gdr@garethrees.org	set	messageid: <1500551394.42.0.0480201626261.issue30973@psf.upfronthosting.co.za>
2017-07-20 11:49:54	gdr@garethrees.org	link	issue30973 messages
2017-07-20 11:49:54	gdr@garethrees.org	create