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 Alan Mislove, ezio.melotti, mrabarnett, serhiy.storchaka
Date 2016-03-13.11:51:35
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
This is known issue. Some regular expressions has quadratic or even exponential complexity. Existing implementation can't be easy fixed. You can try an regular expressions engine that use completely different algorithms, i.e. re2 (

Or rewrite your regular expression. You can ask for help on the comp.lang.python newsgroup (news:comp.lang.python). It is also accessible as a mailing list ( There is a Web-interface (
Date User Action Args
2016-03-13 11:51:35serhiy.storchakasetrecipients: + serhiy.storchaka, ezio.melotti, mrabarnett, Alan Mislove
2016-03-13 11:51:35serhiy.storchakasetmessageid: <>
2016-03-13 11:51:35serhiy.storchakalinkissue26551 messages
2016-03-13 11:51:35serhiy.storchakacreate