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 serhiy.storchaka
Recipients georg.brandl, inkerman, pitrou, roippi, serhiy.storchaka
Date 2014-11-11.20:48:14
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1415738894.79.0.885303960776.issue22687@psf.upfronthosting.co.za>
In-reply-to
Content
Possessive quantifiers (issue433030) is not a panacea. They allow to speed up regular expressions, but the complexity is still quadratic. Antoine's patch makes the complexity linear.
History
Date User Action Args
2014-11-11 20:48:14serhiy.storchakasetrecipients: + serhiy.storchaka, georg.brandl, pitrou, roippi, inkerman
2014-11-11 20:48:14serhiy.storchakasetmessageid: <1415738894.79.0.885303960776.issue22687@psf.upfronthosting.co.za>
2014-11-11 20:48:14serhiy.storchakalinkissue22687 messages
2014-11-11 20:48:14serhiy.storchakacreate