➜

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 tim.peters
Recipients tim.peters
Date 2022-03-21.04:03:21
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1647835401.09.0.198463274654.issue47080@roundup.psfhosted.org>
In-reply-to
Content 
I added some excruciatingly obscure technical tricks to ensure that fnmatch.py's regexps can't fall into exponential-time match failures.

It's hard to stop re from useless backtracking. But the new "atomic groups" make that easy instead in some cases, and make it trivial in the cases fnmatch needs.

Of course addressing this has to wait for the atomic groups PR to get merged GH-31982)
History
Date User Action Args
2022-03-21 04:03:21tim.peterssetrecipients: + tim.peters
2022-03-21 04:03:21tim.peterssetmessageid: <1647835401.09.0.198463274654.issue47080@roundup.psfhosted.org>
2022-03-21 04:03:21tim.peterslinkissue47080 messages
2022-03-21 04:03:21tim.peterscreate