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, george.hu, 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 <1362673683.99.0.978398232974.issue8402@psf.upfronthosting.co.za>
In-reply-to
Content
I've attached fnmatch_implementation.py, 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.
History
Date User Action Args
2013-03-07 16:28:04mrabarnettsetrecipients: + mrabarnett, terry.reedy, eric.smith, kveretennicov, ezio.melotti, eric.araujo, l0nwlf, george.hu, docs@python, maker, Aquinas, Tilka, serhiy.storchaka, a1abhishek
2013-03-07 16:28:03mrabarnettsetmessageid: <1362673683.99.0.978398232974.issue8402@psf.upfronthosting.co.za>
2013-03-07 16:28:03mrabarnettlinkissue8402 messages
2013-03-07 16:28:03mrabarnettcreate