Function glob_match

src/discover/gitignore.c:148–192

}

static bool glob_match(const char *pat, const char *str,
                       int *budget) { // NOLINT(misc-no-recursion)
    if (--*budget <= 0) {
        return false; /* budget exhausted — see GI_MATCH_MAX_STEPS */
    }
    while (*pat && *str) {
        if (pat[0] == '*' && pat[GI_CHAR_IDX1] == '*') {
            return glob_match_doublestar(pat, str, budget);
        }

        if (*pat == '*') {
            return glob_match_star(pat + SKIP_ONE, str, budget);
        }

        if (*pat == '?') {
            if (*str == '/') {
                return false;
            }
            pat++;
            str++;
            continue;
        }

        if (*pat == '[') {
            const char *new_pat = NULL;
            if (!glob_match_charclass(pat + SKIP_ONE, *str, &new_pat)) {
                return false;
            }
            pat = new_pat;
            str++;
            continue;
        }

        if (*pat != *str) {
            return false;
        }
        pat++;
        str++;
    }

    while (*pat == '*') {
        pat++;
    }
    return *pat == '\0' && *str == '\0';
}

/* Match one pattern against one path with a fresh backtracking budget. Not
 * recursive itself — it seeds the budget and hands off to the engine. */