summaryrefslogtreecommitdiff
path: root/src/wildcard.cpp
diff options
context:
space:
mode:
authorbrain <brain@e03df62e-2008-0410-955e-edbf42e46eb7>2005-04-27 12:11:21 +0000
committerbrain <brain@e03df62e-2008-0410-955e-edbf42e46eb7>2005-04-27 12:11:21 +0000
commit84b702f39522342c32c7e7f836fdd2ff8f25a721 (patch)
tree486e70d59464cd094935342bb0be04c6096a73c1 /src/wildcard.cpp
parent978e8de69f1f5303bf9d9b24f764d890d73c927f (diff)
Added faster wildcard checking routines
git-svn-id: http://svn.inspircd.org/repository/trunk/inspircd@1213 e03df62e-2008-0410-955e-edbf42e46eb7
Diffstat (limited to 'src/wildcard.cpp')
-rw-r--r--src/wildcard.cpp139
1 files changed, 57 insertions, 82 deletions
diff --git a/src/wildcard.cpp b/src/wildcard.cpp
index 56df22368..d0cd504fa 100644
--- a/src/wildcard.cpp
+++ b/src/wildcard.cpp
@@ -19,100 +19,75 @@
#include "inspircd.h"
#include "inspstring.h"
-void Delete(char* str,int pos)
-{
- char moo[MAXBUF];
- strlcpy(moo,str,MAXBUF);
- moo[pos] = '\0';
- strlcpy(str,moo,MAXBUF);
- strlcat(str,moo+pos+1,MAXBUF);
-}
-
-void Insert(char* substr,char* str,int pos)
-{
- std::string a = str;
- a.insert(pos,substr);
- strlcpy(str,a.c_str(),MAXBUF);
-}
-
+// Wed 27 Apr 2005 - Brain
+// I've taken our our old wildcard routine -
+// although comprehensive, it was topheavy and very
+// slow, and ate masses of cpu when doing lots of
+// comparisons. This is the 'de-facto' routine used
+// by many, nobody really knows who wrote it first
+// or what license its under, i've seen examples of it
+// (unattributed to any author) all over the 'net.
+// For now, we'll just consider this public domain.
-int MWC = 0;
-
-bool match2(char* literal,char* mask)
+int wildcmp(char *wild, char *string)
{
+ char *cp, *mp;
+ while ((*string) && (*wild != '*'))
+ {
+ if ((*wild != *string) && (*wild != '?'))
+ {
+ return 0;
+ }
+ wild++;
+ string++;
+ }
-char OldM[MAXBUF];
-int I,I2;
-
-if (MWC)
- return true;
-
-int lenliteral = strlen(literal);
+ while (*string)
+ {
+ if (*wild == '*')
+ {
+ if (!*++wild)
+ {
+ return 1;
+ }
+ mp = wild;
+ cp = string+1;
+ }
+ else
+ if ((*wild == *string) || (*wild == '?'))
+ {
+ wild++;
+ string++;
+ }
+ else
+ {
+ wild = mp;
+ string = cp++;
+ }
-if ((strchr(mask,'*')==0) && (lenliteral != (strlen(mask))))
- return 0;
- I=0;
- I2=0;
- while (I < strlen(mask))
- {
- if (I2 >= lenliteral)
- return 0;
-
- if ((mask[I]=='*') && (MWC==0))
- {
- strlcpy(OldM,mask,MAXBUF);
-
- Delete(mask,I);
-
- while (strlen(mask)<255)
- {
- match2(literal,mask);
- if (MWC==2)
- return 1;
+ }
- Insert("?",mask,I);
- }
- strlcpy(mask,OldM,MAXBUF);
- Delete(mask,I);
- Insert("?",mask,I);
- }
- if (mask[I]=='?')
- {
- I++;
- I2++;
- continue;
- }
- if (mask[I] != literal[I2])
- return 0;
- if (MWC)
- return 1;
- I++;
- I2++;
- }
- if (lenliteral==strlen(mask))
- MWC=2;
+ while (*wild == '*')
+ {
+ wild++;
+ }
+ return !*wild;
}
+// This wrapper function is required to convert both
+// strings to 'scandanavian lowercase' and make copies
+// of them to a safe location. It also ensures we don't
+// bite off more than we can chew with the length of
+// the string.
+
bool match(const char* literal, const char* mask)
{
- char L[10240];
- char M[10240];
- MWC = 0;
+ static char L[10240];
+ static char M[10240];
strlcpy(L,literal,10240);
strlcpy(M,mask,10240);
strlower(L);
strlower(M);
- // short circuit literals
- log(DEBUG,"Match '%s' to '%s'",L,M);
- if ((!strchr(M,'*')) && (!strchr(M,'?')))
- {
- if (!strcasecmp(L,M))
- {
- return true;
- }
- }
- match2(L,M);
- return (MWC == 2);
+ return wildcmp(M,L);
}
-