Glob Matching Can Be Simple and Fast Too
<i>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.</i><p>Python's glob() (fnmatch really) translates the glob to a regular expression then uses its re library:<p><a href="https://github.com/python-git/python/blob/715a6e5035bb21ac49382772076ec4c630d6e960/Lib/fnmatch.py#L72" rel="nofollow">https://github.com/python-git/python/blob/715a6e5035bb21ac49...</a>