[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