Message 345978 - 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	mrabarnett
Recipients	aixian le, aldwinaldwin, ezio.melotti, mrabarnett
Date	2019-06-18.10:19:49
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1560853189.69.0.679194174299.issue37327@roundup.psfhosted.org>
In-reply-to

Content
The problem is the "(?:[^<]+\|<(?!/head>))?". If I simplify it a little I get "(?:[^<]+)?", which is a repeat within a repeat. There are many ways in which it could match, and if what follows fails to match (it doesn't because there's no "<style>" in the target string, as Aldwin pointed out), it'll try them all, which can take a long time.

The problem is the "(?:[^<]+|<(?!/head>))*?".

If I simplify it a little I get "(?:[^<]+)*?", which is a repeat within a repeat.

There are many ways in which it could match, and if what follows fails to match (it doesn't because there's no "<style>" in the target string, as  Aldwin pointed out), it'll try them all, which can take a long time.

History
Date	User	Action	Args
2019-06-18 10:19:49	mrabarnett	set	recipients: + mrabarnett, ezio.melotti, aldwinaldwin, aixian le
2019-06-18 10:19:49	mrabarnett	set	messageid: <1560853189.69.0.679194174299.issue37327@roundup.psfhosted.org>
2019-06-18 10:19:49	mrabarnett	link	issue37327 messages
2019-06-18 10:19:49	mrabarnett	create