[Python-ideas] Updated PEP 428 (pathlib)
Greg Ewing
greg.ewing at canterbury.ac.nz
Fri Mar 8 00:16:34 CET 2013
MRAB wrote:
> That module is more resistant to catastrophic backtracking and some of
> its tricks could be used for the much simpler fnmatch to make a new
> implementation of _that_ more resistant to the problem.
It shouldn't be necessary to use tricks. A glob pattern
describes a regular language, which can always be parsed
using a DFA with no backtracking at all.
--
Greg
More information about the Python-ideas
mailing list