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 orsenthil, serhiy.storchaka, yetingli
Date 2021-01-30.16:32:06
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1612024326.64.0.0986572248493.issue43075@roundup.psfhosted.org>
In-reply-to
Content
I agree. There is no catastrophic backtracking here (it was fixed in issue39503), but the complexity of matching the regular expression is linear. Searching the pattern in a sequence of commas has quadratic complexity, because every step has linear complexity and we advance only one character at every attempt.

The proposed solution looks correct to me and fixes the issue. Yeting Li, do you mind to create a pull request for it? I can do it myself, but since you have found the problem and the solution, it would be better if the commit be attributed to you.
History
Date User Action Args
2021-01-30 16:32:06serhiy.storchakasetrecipients: + serhiy.storchaka, orsenthil, yetingli
2021-01-30 16:32:06serhiy.storchakasetmessageid: <1612024326.64.0.0986572248493.issue43075@roundup.psfhosted.org>
2021-01-30 16:32:06serhiy.storchakalinkissue43075 messages
2021-01-30 16:32:06serhiy.storchakacreate