Glob Matching Can Be Simple and Fast Too
I have not looked at the other linear-time implementations to see what they do, but I expect they all use one of these two approaches.Python's glob() (fnmatch really) translates the glob to a regular expression then uses its re library:https://github.com/python-git/python/blob/715a6e5035bb21ac49...