Fast String Matching with Wildcards, Globs, and Gitignore-Style Globs - How Not to Blow it Up

Classic globbing and modern gitignore-style globbing algorithms can be fast, whereas recursive implementations are known to blow up exponentially; why some freely available source code should not be used.