X-Git-Url: https://git.netwichtig.de/gitweb/?a=blobdiff_plain;f=src%2Fwildcard.cpp;h=63a28b8cb797fe2e25bb9e4d8e94847c530752ec;hb=de184f9d627d26efebd2da1756b8d1d20656b6ad;hp=2a2c6ad520432fcbbcd217819311f320239e7680;hpb=f11b1b963b303b2ec8fb0df201cfa70d92c05942;p=user%2Fhenk%2Fcode%2Finspircd.git diff --git a/src/wildcard.cpp b/src/wildcard.cpp index 2a2c6ad52..63a28b8cb 100644 --- a/src/wildcard.cpp +++ b/src/wildcard.cpp @@ -17,72 +17,56 @@ #include "hashcomp.h" #include "inspstring.h" -/* - * Wildcard matching! - * - * Iteration 1) - * Slow, horrible, etc. - * Iteration 2) - * The vastly available 'public domain' one - * Iteration 3) - * ZNC's, thought to be faster than ours, but it turned out that we could do better ;-) - * Iteration 4) - * Largely from work by peavey and myself (w00t) :) - * Iteration 5) - * peavey: Fix glob scan similar to 1.1, but scan ahead on glob in inner loop to retain speedup - * this fixes another case which we forgot to test. Add early return for obvious fail condition. - */ -static bool match_internal(const unsigned char *string, const unsigned char *wild, unsigned const char *map) +static bool match_internal(const unsigned char *str, const unsigned char *mask, unsigned const char *map) { - const unsigned char *s, *m; m = wild; - - if (*string && !*wild) - return false; + unsigned char *cp = NULL, *mp = NULL; + unsigned char* string = (unsigned char*)str; + unsigned char* wild = (unsigned char*)mask; if (!map) - map = lowermap; - - while (*string) - { - if (*wild == '*') - { - while (*wild && *wild == '*') - wild++; - - m = wild; - - if (!*wild) - return true; - else if (*wild != '?') - { - s = string; - while (*s) - { - if ((map[*wild] == map[*s])) - { - string = s; - if (*(wild+1) || !*(s+1)) - { - wild++; - } - break; - } - s++; - } - } - } - else if ( (map[*wild] == map[*string]) || (*wild == '?') ) - wild++; - else - wild = m; - - string++; - } - - while (*wild && *wild == '*') - wild++; - - return !*wild; + map = rfc_case_insensitive_map; + + while ((*string) && (*wild != '*')) + { + if ((map[*wild] != map[*string]) && (*wild != '?')) + { + return 0; + } + wild++; + string++; + } + + while (*string) + { + if (*wild == '*') + { + if (!*++wild) + { + return 1; + } + mp = wild; + cp = string+1; + } + else + if ((map[*wild] == map[*string]) || (*wild == '?')) + { + wild++; + string++; + } + else + { + wild = mp; + string = cp++; + } + + } + + while (*wild == '*') + { + wild++; + } + + return !*wild; } /********************************************************************