Method Matches

Kernel-Bridge/API/StringsAPI.h:352–411

    }

    static bool Matches(const TChar* Str, const TChar* Mask) {
        /* 
            Dr.Dobb's Algorithm:
            http://www.drdobbs.com/architecture-and-design/matching-wildcards-an-empirical-way-to-t/240169123?queryText=path%2Bmatches
        */

        const TChar* TameText = Str;
        const TChar* WildText = Mask;
        const TChar* TameBookmark = static_cast<TChar*>(0x00);
        const TChar* WildBookmark = static_cast<TChar*>(0x00);

        while (true) {
            if (*WildText == static_cast<TChar>('*')) {
                while (*(++WildText) == static_cast<TChar>('*')); // "xy" matches "x**y"
                if (!*WildText) return true; // "x" matches "*"
            
                if (*WildText != static_cast<TChar>('?')) {
                    while (*TameText != *WildText) {
                        if (!(*(++TameText)))
                            return false;  // "x" doesn't match "*y*"
                    }
                }

                WildBookmark = WildText;
                TameBookmark = TameText;
            }
            else if (*TameText != *WildText && *WildText != static_cast<TChar>('?')) {
                if (WildBookmark) {
                    if (WildText != WildBookmark) {
                        WildText = WildBookmark;

                        if (*TameText != *WildText) {
                            TameText = ++TameBookmark;
                            continue; // "xy" matches "*y"
                        }
                        else {
                            WildText++;
                        }
                    }

                    if (*TameText) {
                        TameText++;
                        continue; // "mississippi" matches "*sip*"
                    }
                }

                return false; // "xy" doesn't match "x"
            }

            TameText++;
            WildText++;

            if (!*TameText) {
                while (*WildText == static_cast<TChar>('*')) WildText++; // "x" matches "x*"

                if (!*WildText) return true; // "x" matches "x"
                return false; // "x" doesn't match "xy"
            }