Wildcard Matching Algorithm

In computer science, an algorithm for matching wildcards (also known as globbing) is useful in comparing text strings that may contain wildcard syntax. common uses of these algorithms include command-line interfaces, e.g. the Bourne shell or Microsoft Windows command-line or text editor or file manager, as well as the interfaces for some search engines and databases. Among both recursive and non-recursive algorithms, strategies for performing the shape matching operation vary widely, as evidenced among the variety of example algorithms referenced below. Early algorithms for matching wildcards often relied on recursion, but the technique was criticized on grounds of performance and reliability considerations. Test case development and performance optimization techniques have been demonstrably bring to bear on certain algorithms, particularly those developed by critics of the recursive algorithms.

Wildcard Matching source code, pseudocode and analysis