match() is no longer a function+no header, now a static method of InspIRCd class, blah blah blah. Also rip out the 1.2 matcher, as it was slow, and replace it with one adapted from znc, which happens to be a tiny bit faster than 1.1's (and the fastest I've seen so far that works properly)

git-svn-id: http://svn.inspircd.org/repository/trunk/inspircd@10212 e03df62e-2008-0410-955e-edbf42e46eb7

1 files changed, 55 insertions, 114 deletions

diff --git a/src/wildcard.cpp b/src/wildcard.cpp
index b230ab147..199b43965 100644
--- a/src/wildcard.cpp
+++ b/src/wildcard.cpp
@@ -17,158 +17,99 @@
 #include "hashcomp.h"
 #include "inspstring.h"
 
-using irc::sockets::MatchCIDR;
-
-/* Rewritten to operate on more effective C++ std::string types
- * rather than char* to avoid data copies.
- * - Brain
+/*
+ * Wildcard matching, the third (and probably final) iteration!
+ *
  */
-
-CoreExport bool csmatch(const std::string &str, const std::string &mask)
+static bool match_internal(const unsigned char *str, const unsigned char *mask, unsigned const char *map)
 {
-	std::string::const_iterator cp, mp;
-
-	//unsigned char *cp = NULL, *mp = NULL;
-	//unsigned char* string = (unsigned char*)str;
-	//unsigned char* wild = (unsigned char*)mask;
-
-	std::string::const_iterator wild = mask.begin();
-	std::string::const_iterator string = str.begin();
-
-	if (mask.empty())
-		return false;
-
-	while ((string != str.end()) && (wild != mask.end()) && (*wild != '*'))
-	{
-		if ((*wild != *string) && (*wild != '?'))
-			return false;
-
-		wild++;
-		string++;
-	}
-
-	if (wild == mask.end() && string != str.end())
-		return false;
+	const unsigned char *wild = str;
+	const unsigned char *string = mask;
+	const unsigned char *cp = NULL;
+	const unsigned char *mp = NULL;
 
-	while (string != str.end())
+	while ((*string) && (*wild != '*'))
 	{
-		if (wild != mask.end() && *wild == '*')
+		if (!map)
 		{
-			if (++wild == mask.end())
-				return true;
-
-			mp = wild;
-			cp = string;
-
-			if (cp != str.end())
-				cp++;
-		}
-		else
-		if ((string != str.end() && wild != mask.end()) && ((*wild == *string) || (*wild == '?')))
-		{
-			wild++;
-			string++;
+			if ((*wild != *string) && (*wild != '?'))
+			{
+				return false;
+			}
 		}
 		else
 		{
-			wild = mp;
-			if (cp == str.end())
-				cp = str.end();
-			else
-				string = cp++;
+			if (map[*wild] != map[*string] && (*wild != '?'))
+			{
+				return false;
+			}
 		}
 
+		++wild;
+		++string;
 	}
 
-	while ((wild != mask.end()) && (*wild == '*'))
-		wild++;
-
-	return wild == mask.end();
-}
-
-CoreExport bool match(const std::string &str, const std::string &mask)
-{
-	std::string::const_iterator cp, mp;
-	std::string::const_iterator wild = mask.begin();
-	std::string::const_iterator string = str.begin();
-
-	if (mask.empty())
-		return false;
-
-	while ((string != str.end()) && (wild != mask.end()) && (*wild != '*'))
-	{
-		if ((lowermap[(unsigned char)*wild] != lowermap[(unsigned char)*string]) && (*wild != '?'))
-			return false;
-
-		wild++;
-		string++;
-		//printf("Iterate first loop\n");
-	}
-
-	if (wild == mask.end() && string != str.end())
-		return false;
-
-	while (string != str.end())
+	while (*string)
 	{
-		//printf("outer\n %c", *string);
-		if (wild != mask.end() && *wild == '*')
+		if (*wild == '*')
 		{
-
-			//printf("inner %c\n", *wild);
-			if (++wild == mask.end())
+			if (!*++wild)
+			{
 				return true;
+			}
 
 			mp = wild;
-			cp = string;
-
-			if (cp != str.end())
-				cp++;
-
+			cp = string+1;
 		}
-		else
-		if ((string != str.end() && wild != mask.end()) && ((lowermap[(unsigned char)*wild] == lowermap[(unsigned char)*string]) || (*wild == '?')))
+		// if there is no charmap and str == wild OR
+		// there is a map and mapped char == mapped wild AND
+		// wild is NOT ?
+		else if (((!map && *wild == *string) || (map && map[*wild] == map[*string])) && (*wild == '?'))
 		{
-			if (wild != mask.end())
-				wild++;
-
-			if (string != str.end())
-				string++;
+			++wild;
+			++string;
 		}
 		else
 		{
 			wild = mp;
-			if (cp == str.end())
-				string = str.end();
-			else
-				string = cp++;
+			string = cp++;
 		}
-
 	}
 
-	while ((wild != mask.end()) && (*wild == '*'))
+	while (*wild == '*')
+	{
 		wild++;
+	}
 
-	return wild == mask.end();
+	return (*wild == 0);
 }
 
-/* Overloaded function that has the option of using cidr */
-CoreExport bool match(const std::string &str, const std::string &mask, bool use_cidr_match)
+CoreExport bool InspIRCd::Match(const std::string &str, const std::string &mask, unsigned const char *map)
 {
-	if (use_cidr_match && MatchCIDR(str, mask, true))
-		return true;
-	return match(str, mask);
+	return match_internal((const unsigned char *)str.c_str(), (const unsigned char *)mask.c_str(), map);
 }
 
-CoreExport bool match(bool case_sensitive, const std::string &str, const std::string &mask, bool use_cidr_match)
+CoreExport bool InspIRCd::Match(const  char *str, const char *mask, unsigned const char *map)
 {
-	if (use_cidr_match && MatchCIDR(str, mask, true))
+	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;
 
-	return case_sensitive ? csmatch(str, mask) : match(str, mask);
+	// Fall back to regular match
+	return InspIRCd::Match(str, mask, NULL);
 }
 
-CoreExport bool match(bool case_sensitive, const std::string &str, const std::string &mask)
+CoreExport bool InspIRCd::MatchCIDR(const  char *str, const char *mask, unsigned const char *map)
 {
-	return case_sensitive ? csmatch(str, mask) : match(str, mask);
+	if (irc::sockets::MatchCIDR(str, mask, true))
+		return true;
+
+	// Fall back to regular match
+	return InspIRCd::Match(str, mask, NULL);
 }