* | Inspire Internet Relay Chat Daemon |
* +------------------------------------+
*
- * InspIRCd: (C) 2002-2008 InspIRCd Development Team
- * See: http://www.inspircd.org/wiki/index.php/Credits
+ * InspIRCd: (C) 2002-2009 InspIRCd Development Team
+ * See: http://wiki.inspircd.org/Credits
*
* This program is free but copyrighted software; see
* the file COPYING for details.
#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) :)
- *
- */
-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;
+ unsigned char *cp = NULL, *mp = NULL;
+ unsigned char* string = (unsigned char*)str;
+ unsigned char* wild = (unsigned char*)mask;
- if (!map)
- map = lowermap;
+ while ((*string) && (*wild != '*'))
+ {
+ if ((map[*wild] != map[*string]) && (*wild != '?'))
+ {
+ return 0;
+ }
+ wild++;
+ string++;
+ }
while (*string)
{
if (*wild == '*')
{
- while (*wild && *wild == '*')
- wild++;
-
- if (!*wild)
- return true;
- else if (*wild != '?')
+ if (!*++wild)
{
- s = string;
- while (*s)
- {
- if ((map[*wild] == map[*s]))
- {
- string = s;
- if (*(wild+1) || !*(s+1))
- {
- wild++;
- break;
- }
- }
- s++;
- }
+ return 1;
}
- }
- else if ( (map[*wild] != map[*string]) && (*wild != '?') )
- {
- return false;
+ mp = wild;
+ cp = string+1;
}
else
- wild++;
+ if ((map[*wild] == map[*string]) || (*wild == '?'))
+ {
+ wild++;
+ string++;
+ }
+ else
+ {
+ wild = mp;
+ string = cp++;
+ }
- string++;
}
- while (*wild && *wild == '*')
+ while (*wild == '*')
+ {
wild++;
+ }
return !*wild;
}
CoreExport bool InspIRCd::Match(const std::string &str, const std::string &mask, unsigned const char *map)
{
+ if (!map)
+ map = national_case_insensitive_map;
+
return match_internal((const unsigned char *)str.c_str(), (const unsigned char *)mask.c_str(), map);
}
CoreExport bool InspIRCd::Match(const char *str, const char *mask, unsigned const char *map)
{
+ if (!map)
+ map = national_case_insensitive_map;
return match_internal((const unsigned char *)str, (const unsigned char *)mask, map);
}
-
CoreExport bool InspIRCd::MatchCIDR(const std::string &str, const std::string &mask, unsigned const char *map)
{
if (irc::sockets::MatchCIDR(str, mask, true))
return true;
+ if (!map)
+ map = national_case_insensitive_map;
+
// Fall back to regular match
- return InspIRCd::Match(str, mask, NULL);
+ return InspIRCd::Match(str, mask, map);
}
CoreExport bool InspIRCd::MatchCIDR(const char *str, const char *mask, unsigned const char *map)
if (irc::sockets::MatchCIDR(str, mask, true))
return true;
+ if (!map)
+ map = national_case_insensitive_map;
+
// Fall back to regular match
- return InspIRCd::Match(str, mask, NULL);
+ return InspIRCd::Match(str, mask, map);
}