Bruce/bp
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add optimization for .."literal"

Browse Source
This commit is contained in:
Bruce Hill 2024-06-07 14:22:42 -04:00
parent 6d0e4fd1d2
commit 0e9f324955
1 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
match.c
View File

@ -446,6 +446,22 @@ static bp_match_t *match(match_ctx_t *ctx, const char *str, bp_pat_t *pat)
return m;
}
// Optimization: for simple cases like `.."foo"` we can speed things up
// by skipping ahead to strstr(str, "foo")
if (!skip) {
bp_pat_t *prereq = get_prerequisite(ctx, target);
if (prereq->type == BP_STRING && prereq->min_matchlen > 0) {
char *found = ctx->ignorecase ?
strcasestr(str, When(prereq, BP_STRING)->string)
: memmem(str, (size_t)(ctx->end - str), When(prereq, BP_STRING)->string, prereq->min_matchlen);
str = found ? found : ctx->end;
} else if (prereq->type == BP_END_OF_FILE) {
str = ctx->end;
} else if (prereq->type == BP_END_OF_LINE) {
str += strcspn(str, "\n\r");
}
}
size_t child_cap = 0, nchildren = 0;
for (const char *prev = NULL; prev < str; ) {
prev = str;