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 mrabarnett
Recipients Aquinas, Tilka, a1abhishek, docs@python, eric.araujo, eric.smith, ezio.melotti,, kveretennicov, l0nwlf, maker, mrabarnett, serhiy.storchaka, terry.reedy
Date 2013-03-07.16:28:03
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
I've attached, which is a simple pure-Python implementation of the fnmatch function.

It's not as susceptible to catastrophic backtracking as the current re-based one. For example:

fnmatch('a' * 50, '*a*' * 50)

completes quickly.
Date User Action Args
2013-03-07 16:28:04mrabarnettsetrecipients: + mrabarnett, terry.reedy, eric.smith, kveretennicov, ezio.melotti, eric.araujo, l0nwlf,, docs@python, maker, Aquinas, Tilka, serhiy.storchaka, a1abhishek
2013-03-07 16:28:03mrabarnettsetmessageid: <>
2013-03-07 16:28:03mrabarnettlinkissue8402 messages
2013-03-07 16:28:03mrabarnettcreate