➜

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 yetingli
Recipients orsenthil, serhiy.storchaka, yetingli
Date 2021-01-31.05:44:12
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1612071852.1.0.260834976607.issue43075@roundup.psfhosted.org>
In-reply-to
Content 
Thank you for your quick reply!

I agree. Catastrophic backtracking is typically regarded as a regex with exponential worst-case matching time. Besides regexes with exponential worst-case time complexity, ReDoS also includes ones with  other super-linear (e.g., quadratic) worst-case time complexity.


Thanks again for your reply, I'm trying to create a pull request for it.
History
Date User Action Args
2021-01-31 05:44:12yetinglisetrecipients: + yetingli, orsenthil, serhiy.storchaka
2021-01-31 05:44:12yetinglisetmessageid: <1612071852.1.0.260834976607.issue43075@roundup.psfhosted.org>
2021-01-31 05:44:12yetinglilinkissue43075 messages
2021-01-31 05:44:12yetinglicreate