uplime/grimoire
uplime
/
grimoire
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Optimize match to one loop

This commit is contained in:
Nick Chambers 2022-01-19 13:01:06 -06:00
parent 652e40da30
commit a4f28850de
1 changed files with 4 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
c/cosmic.c
View File

@ -1,5 +1,5 @@
int match(const char *needle, const char *haystack) { int match(const char *needle, const char *haystack) {
while(*haystack) { while(*haystack || *needle) {
if(*needle == '*' && *(needle + 1) == '*') { if(*needle == '*' && *(needle + 1) == '*') {
needle += 1; needle += 1;
} else if(*needle == '*') { } else if(*needle == '*') {
@ -7,6 +7,8 @@ int match(const char *needle, const char *haystack) {
return 1; return 1;
} else if(*(needle + 1) == *haystack) { } else if(*(needle + 1) == *haystack) {
needle += 1; needle += 1;
} else if(*haystack == '\0') {
needle += 1;
} else { } else {
haystack += 1; haystack += 1;
} }
@ -18,11 +20,7 @@ int match(const char *needle, const char *haystack) {
} }
} }
while(*needle == '*') { return 1;
needle += 1;
}
return *needle == '\0';
} }
int main(int argc, char **argv) { int main(int argc, char **argv) {