From: Nguyễn Thái Ngọc Duy Date: Wed, 15 Dec 2010 15:02:45 +0000 (+0700) Subject: tree_entry_interesting(): fix depth limit with overlapping pathspecs X-Git-Tag: ko-next~4^2~11 X-Git-Url: https://git.tokkee.org/?a=commitdiff_plain;h=9d7d10ef7b23518c8fa8b683b5d8dc9c3641b61c;p=git.git tree_entry_interesting(): fix depth limit with overlapping pathspecs Suppose we have two pathspecs 'a' and 'a/b' (both are dirs) and depth limit 1. In current code, pathspecs are checked in input order. When 'a/b' is checked against pathspec 'a', it fails depth limit and therefore is excluded, although it should match 'a/b' pathspec. This patch reorders all pathspecs alphabetically, then teaches tree_entry_interesting() to check against the deepest pathspec first, so depth limit of a shallower pathspec won't affect a deeper one. Signed-off-by: Nguyễn Thái Ngọc Duy Signed-off-by: Junio C Hamano --- diff --git a/dir.c b/dir.c index 79e88f6b9..aa0522dc4 100644 --- a/dir.c +++ b/dir.c @@ -1086,6 +1086,15 @@ int remove_path(const char *name) return 0; } +static int pathspec_item_cmp(const void *a_, const void *b_) +{ + struct pathspec_item *a, *b; + + a = (struct pathspec_item *)a_; + b = (struct pathspec_item *)b_; + return strcmp(a->match, b->match); +} + int init_pathspec(struct pathspec *pathspec, const char **paths) { const char **p = paths; @@ -1109,6 +1118,10 @@ int init_pathspec(struct pathspec *pathspec, const char **paths) item->match = path; item->len = strlen(path); } + + qsort(pathspec->items, pathspec->nr, + sizeof(struct pathspec_item), pathspec_item_cmp); + return 0; } diff --git a/tree-walk.c b/tree-walk.c index 91d7b3656..93b05a744 100644 --- a/tree-walk.c +++ b/tree-walk.c @@ -568,7 +568,7 @@ int tree_entry_interesting(const struct name_entry *entry, pathlen = tree_entry_len(entry->path, entry->sha1); - for (i = 0; i < ps->nr; i++) { + for (i = ps->nr-1; i >= 0; i--) { const struct pathspec_item *item = ps->items+i; const char *match = item->match; int matchlen = item->len;