Skip to content

Commit

Permalink
Merge branch 'nd/attr-match-optim'
Browse files Browse the repository at this point in the history
Trivial and obvious optimization for finding attributes that match
a given path.

* nd/attr-match-optim:
  attr: avoid searching for basename on every match
  attr: avoid strlen() on every match
  • Loading branch information
Jeff King committed Oct 25, 2012
2 parents 315ea32 + 4742d13 commit 70d1825
Showing 1 changed file with 13 additions and 8 deletions.
21 changes: 13 additions & 8 deletions attr.c
Original file line number Diff line number Diff line change
Expand Up @@ -277,6 +277,7 @@ static struct match_attr *parse_attr_line(const char *line, const char *src,
static struct attr_stack {
struct attr_stack *prev;
char *origin;
size_t originlen;
unsigned num_matches;
unsigned alloc;
struct match_attr **attrs;
Expand Down Expand Up @@ -535,6 +536,7 @@ static void bootstrap_attr_stack(void)
if (!is_bare_repository() || direction == GIT_ATTR_INDEX) {
elem = read_attr(GITATTRIBUTES_FILE, 1);
elem->origin = xstrdup("");
elem->originlen = 0;
elem->prev = attr_stack;
attr_stack = elem;
debug_push(elem);
Expand Down Expand Up @@ -628,7 +630,7 @@ static void prepare_attr_stack(const char *path)
strbuf_addstr(&pathbuf, GITATTRIBUTES_FILE);
elem = read_attr(pathbuf.buf, 0);
strbuf_setlen(&pathbuf, cp - path);
elem->origin = strbuf_detach(&pathbuf, NULL);
elem->origin = strbuf_detach(&pathbuf, &elem->originlen);
elem->prev = attr_stack;
attr_stack = elem;
debug_push(elem);
Expand All @@ -645,13 +647,11 @@ static void prepare_attr_stack(const char *path)
}

static int path_matches(const char *pathname, int pathlen,
const char *basename,
const char *pattern,
const char *base, int baselen)
{
if (!strchr(pattern, '/')) {
/* match basename */
const char *basename = strrchr(pathname, '/');
basename = basename ? basename + 1 : pathname;
return (fnmatch_icase(pattern, basename, 0) == 0);
}
/*
Expand Down Expand Up @@ -693,7 +693,8 @@ static int fill_one(const char *what, struct match_attr *a, int rem)
return rem;
}

static int fill(const char *path, int pathlen, struct attr_stack *stk, int rem)
static int fill(const char *path, int pathlen, const char *basename,
struct attr_stack *stk, int rem)
{
int i;
const char *base = stk->origin ? stk->origin : "";
Expand All @@ -702,8 +703,8 @@ static int fill(const char *path, int pathlen, struct attr_stack *stk, int rem)
struct match_attr *a = stk->attrs[i];
if (a->is_macro)
continue;
if (path_matches(path, pathlen,
a->u.pattern, base, strlen(base)))
if (path_matches(path, pathlen, basename,
a->u.pattern, base, stk->originlen))
rem = fill_one("fill", a, rem);
}
return rem;
Expand Down Expand Up @@ -741,15 +742,19 @@ static void collect_all_attrs(const char *path)
{
struct attr_stack *stk;
int i, pathlen, rem;
const char *basename;

prepare_attr_stack(path);
for (i = 0; i < attr_nr; i++)
check_all_attr[i].value = ATTR__UNKNOWN;

basename = strrchr(path, '/');
basename = basename ? basename + 1 : path;

pathlen = strlen(path);
rem = attr_nr;
for (stk = attr_stack; 0 < rem && stk; stk = stk->prev)
rem = fill(path, pathlen, stk, rem);
rem = fill(path, pathlen, basename, stk, rem);
}

int git_check_attr(const char *path, int num, struct git_attr_check *check)
Expand Down

0 comments on commit 70d1825

Please sign in to comment.