Commit 9d8f97c9 by Russell Belfer

Merge pull request #1479 from arrbee/iterator-for-directory

Add filesystem iterator variant
parents 743048f1 1af80a67
...@@ -377,7 +377,7 @@ int git_branch_remote_name(char *buffer, size_t buffer_len, git_repository *repo ...@@ -377,7 +377,7 @@ int git_branch_remote_name(char *buffer, size_t buffer_len, git_repository *repo
if (buffer) if (buffer)
git_buf_copy_cstr(buffer, buffer_len, &buf); git_buf_copy_cstr(buffer, buffer_len, &buf);
ret = git_buf_len(&buf) + 1; ret = (int)git_buf_len(&buf) + 1;
git_buf_free(&buf); git_buf_free(&buf);
return ret; return ret;
......
...@@ -1345,7 +1345,7 @@ static size_t read_extension(git_index *index, const char *buffer, size_t buffer ...@@ -1345,7 +1345,7 @@ static size_t read_extension(git_index *index, const char *buffer, size_t buffer
static int parse_index(git_index *index, const char *buffer, size_t buffer_size) static int parse_index(git_index *index, const char *buffer, size_t buffer_size)
{ {
unsigned int i; unsigned int i;
struct index_header header; struct index_header header = { 0 };
git_oid checksum_calculated, checksum_expected; git_oid checksum_calculated, checksum_expected;
#define seek_forward(_increase) { \ #define seek_forward(_increase) { \
......
...@@ -26,8 +26,6 @@ ...@@ -26,8 +26,6 @@
(GIT_ITERATOR_IGNORE_CASE | GIT_ITERATOR_DONT_IGNORE_CASE) (GIT_ITERATOR_IGNORE_CASE | GIT_ITERATOR_DONT_IGNORE_CASE)
#define ITERATOR_BASE_INIT(P,NAME_LC,NAME_UC,REPO) do { \ #define ITERATOR_BASE_INIT(P,NAME_LC,NAME_UC,REPO) do { \
(P) = git__calloc(1, sizeof(NAME_LC ## _iterator)); \
GITERR_CHECK_ALLOC(P); \
(P)->base.type = GIT_ITERATOR_TYPE_ ## NAME_UC; \ (P)->base.type = GIT_ITERATOR_TYPE_ ## NAME_UC; \
(P)->base.cb = &(P)->cb; \ (P)->base.cb = &(P)->cb; \
ITERATOR_SET_CB(P,NAME_LC); \ ITERATOR_SET_CB(P,NAME_LC); \
...@@ -148,7 +146,8 @@ int git_iterator_for_nothing( ...@@ -148,7 +146,8 @@ int git_iterator_for_nothing(
const char *start, const char *start,
const char *end) const char *end)
{ {
empty_iterator *i; empty_iterator *i = git__calloc(1, sizeof(empty_iterator));
GITERR_CHECK_ALLOC(i);
#define empty_iterator__current empty_iterator__noop #define empty_iterator__current empty_iterator__noop
#define empty_iterator__advance empty_iterator__noop #define empty_iterator__advance empty_iterator__noop
...@@ -581,6 +580,9 @@ int git_iterator_for_tree( ...@@ -581,6 +580,9 @@ int git_iterator_for_tree(
if ((error = git_object_dup((git_object **)&tree, (git_object *)tree)) < 0) if ((error = git_object_dup((git_object **)&tree, (git_object *)tree)) < 0)
return error; return error;
ti = git__calloc(1, sizeof(tree_iterator));
GITERR_CHECK_ALLOC(ti);
ITERATOR_BASE_INIT(ti, tree, TREE, git_tree_owner(tree)); ITERATOR_BASE_INIT(ti, tree, TREE, git_tree_owner(tree));
if ((error = iterator__update_ignore_case((git_iterator *)ti, flags)) < 0) if ((error = iterator__update_ignore_case((git_iterator *)ti, flags)) < 0)
...@@ -810,7 +812,8 @@ int git_iterator_for_index( ...@@ -810,7 +812,8 @@ int git_iterator_for_index(
const char *start, const char *start,
const char *end) const char *end)
{ {
index_iterator *ii; index_iterator *ii = git__calloc(1, sizeof(index_iterator));
GITERR_CHECK_ALLOC(ii);
ITERATOR_BASE_INIT(ii, index, INDEX, git_index_owner(index)); ITERATOR_BASE_INIT(ii, index, INDEX, git_index_owner(index));
...@@ -833,237 +836,221 @@ int git_iterator_for_index( ...@@ -833,237 +836,221 @@ int git_iterator_for_index(
} }
#define WORKDIR_MAX_DEPTH 100 typedef struct fs_iterator_frame fs_iterator_frame;
struct fs_iterator_frame {
typedef struct workdir_iterator_frame workdir_iterator_frame; fs_iterator_frame *next;
struct workdir_iterator_frame {
workdir_iterator_frame *next;
git_vector entries; git_vector entries;
size_t index; size_t index;
}; };
typedef struct { typedef struct fs_iterator fs_iterator;
struct fs_iterator {
git_iterator base; git_iterator base;
git_iterator_callbacks cb; git_iterator_callbacks cb;
workdir_iterator_frame *stack; fs_iterator_frame *stack;
git_ignores ignores;
git_index_entry entry; git_index_entry entry;
git_buf path; git_buf path;
size_t root_len; size_t root_len;
int is_ignored;
int depth; int depth;
} workdir_iterator;
GIT_INLINE(bool) path_is_dotgit(const git_path_with_stat *ps) int (*enter_dir_cb)(fs_iterator *self);
{ int (*leave_dir_cb)(fs_iterator *self);
if (!ps) int (*update_entry_cb)(fs_iterator *self);
return false; };
else {
const char *path = ps->path;
size_t len = ps->path_len;
if (len < 4) #define FS_MAX_DEPTH 100
return false;
if (path[len - 1] == '/')
len--;
if (tolower(path[len - 1]) != 't' ||
tolower(path[len - 2]) != 'i' ||
tolower(path[len - 3]) != 'g' ||
tolower(path[len - 4]) != '.')
return false;
return (len == 4 || path[len - 5] == '/');
}
}
static workdir_iterator_frame *workdir_iterator__alloc_frame( static fs_iterator_frame *fs_iterator__alloc_frame(fs_iterator *fi)
workdir_iterator *wi)
{ {
workdir_iterator_frame *wf = git__calloc(1, sizeof(workdir_iterator_frame)); fs_iterator_frame *ff = git__calloc(1, sizeof(fs_iterator_frame));
git_vector_cmp entry_compare = CASESELECT( git_vector_cmp entry_compare = CASESELECT(
iterator__ignore_case(wi), iterator__ignore_case(fi),
git_path_with_stat_cmp_icase, git_path_with_stat_cmp); git_path_with_stat_cmp_icase, git_path_with_stat_cmp);
if (wf == NULL) if (ff && git_vector_init(&ff->entries, 0, entry_compare) < 0) {
return NULL; git__free(ff);
ff = NULL;
if (git_vector_init(&wf->entries, 0, entry_compare) != 0) {
git__free(wf);
return NULL;
} }
return wf; return ff;
} }
static void workdir_iterator__free_frame(workdir_iterator_frame *wf) static void fs_iterator__free_frame(fs_iterator_frame *ff)
{ {
unsigned int i; size_t i;
git_path_with_stat *path; git_path_with_stat *path;
git_vector_foreach(&wf->entries, i, path) git_vector_foreach(&ff->entries, i, path)
git__free(path); git__free(path);
git_vector_free(&wf->entries); git_vector_free(&ff->entries);
git__free(wf); git__free(ff);
}
static void fs_iterator__pop_frame(
fs_iterator *fi, fs_iterator_frame *ff, bool pop_last)
{
if (fi && fi->stack == ff) {
if (!ff->next && !pop_last) {
memset(&fi->entry, 0, sizeof(fi->entry));
return;
}
if (fi->leave_dir_cb)
(void)fi->leave_dir_cb(fi);
fi->stack = ff->next;
fi->depth--;
}
fs_iterator__free_frame(ff);
} }
static int workdir_iterator__update_entry(workdir_iterator *wi); static int fs_iterator__update_entry(fs_iterator *fi);
static int workdir_iterator__entry_cmp(const void *i, const void *item) static int fs_iterator__entry_cmp(const void *i, const void *item)
{ {
const workdir_iterator *wi = (const workdir_iterator *)i; const fs_iterator *fi = (const fs_iterator *)i;
const git_path_with_stat *ps = item; const git_path_with_stat *ps = item;
return wi->base.prefixcomp(wi->base.start, ps->path); return fi->base.prefixcomp(fi->base.start, ps->path);
} }
static void workdir_iterator__seek_frame_start( static void fs_iterator__seek_frame_start(
workdir_iterator *wi, workdir_iterator_frame *wf) fs_iterator *fi, fs_iterator_frame *ff)
{ {
if (!wf) if (!ff)
return; return;
if (wi->base.start) if (fi->base.start)
git_vector_bsearch2( git_vector_bsearch2(
&wf->index, &wf->entries, workdir_iterator__entry_cmp, wi); &ff->index, &ff->entries, fs_iterator__entry_cmp, fi);
else else
wf->index = 0; ff->index = 0;
if (path_is_dotgit(git_vector_get(&wf->entries, wf->index)))
wf->index++;
} }
static int workdir_iterator__expand_dir(workdir_iterator *wi) static int fs_iterator__expand_dir(fs_iterator *fi)
{ {
int error; int error;
workdir_iterator_frame *wf; fs_iterator_frame *ff;
wf = workdir_iterator__alloc_frame(wi); if (fi->depth > FS_MAX_DEPTH) {
GITERR_CHECK_ALLOC(wf); giterr_set(GITERR_REPOSITORY,
"Directory nesting is too deep (%d)", fi->depth);
return -1;
}
ff = fs_iterator__alloc_frame(fi);
GITERR_CHECK_ALLOC(ff);
error = git_path_dirload_with_stat( error = git_path_dirload_with_stat(
wi->path.ptr, wi->root_len, iterator__ignore_case(wi), fi->path.ptr, fi->root_len, iterator__ignore_case(fi),
wi->base.start, wi->base.end, &wf->entries); fi->base.start, fi->base.end, &ff->entries);
if (error < 0 || wf->entries.length == 0) { if (error < 0 || ff->entries.length == 0) {
workdir_iterator__free_frame(wf); fs_iterator__free_frame(ff);
return GIT_ENOTFOUND; return GIT_ENOTFOUND;
} }
if (++(wi->depth) > WORKDIR_MAX_DEPTH) { fs_iterator__seek_frame_start(fi, ff);
giterr_set(GITERR_REPOSITORY,
"Working directory is too deep (%d)", wi->depth);
workdir_iterator__free_frame(wf);
return -1;
}
workdir_iterator__seek_frame_start(wi, wf);
/* only push new ignores if this is not top level directory */ ff->next = fi->stack;
if (wi->stack != NULL) { fi->stack = ff;
ssize_t slash_pos = git_buf_rfind_next(&wi->path, '/'); fi->depth++;
(void)git_ignore__push_dir(&wi->ignores, &wi->path.ptr[slash_pos + 1]);
}
wf->next = wi->stack; if (fi->enter_dir_cb && (error = fi->enter_dir_cb(fi)) < 0)
wi->stack = wf; return error;
return workdir_iterator__update_entry(wi); return fs_iterator__update_entry(fi);
} }
static int workdir_iterator__current( static int fs_iterator__current(
const git_index_entry **entry, git_iterator *self) const git_index_entry **entry, git_iterator *self)
{ {
workdir_iterator *wi = (workdir_iterator *)self; fs_iterator *fi = (fs_iterator *)self;
if (entry) if (entry)
*entry = (wi->entry.path == NULL) ? NULL : &wi->entry; *entry = (fi->entry.path == NULL) ? NULL : &fi->entry;
return 0; return 0;
} }
static int workdir_iterator__at_end(git_iterator *self) static int fs_iterator__at_end(git_iterator *self)
{ {
return (((workdir_iterator *)self)->entry.path == NULL); return (((fs_iterator *)self)->entry.path == NULL);
} }
static int workdir_iterator__advance_into( static int fs_iterator__advance_into(
const git_index_entry **entry, git_iterator *iter) const git_index_entry **entry, git_iterator *iter)
{ {
int error = 0; int error = 0;
workdir_iterator *wi = (workdir_iterator *)iter; fs_iterator *fi = (fs_iterator *)iter;
iterator__clear_entry(entry); iterator__clear_entry(entry);
/* workdir iterator will allow you to explicitly advance into a /* Allow you to explicitly advance into a commit/submodule (as well as a
* commit/submodule (as well as a tree) to avoid some cases where an * tree) to avoid cases where an entry is mislabeled as a submodule in
* entry is mislabeled as a submodule in the working directory * the working directory. The fs iterator will never have COMMMIT
* entries on it's own, but a wrapper might add them.
*/ */
if (wi->entry.path != NULL && if (fi->entry.path != NULL &&
(wi->entry.mode == GIT_FILEMODE_TREE || (fi->entry.mode == GIT_FILEMODE_TREE ||
wi->entry.mode == GIT_FILEMODE_COMMIT)) fi->entry.mode == GIT_FILEMODE_COMMIT))
/* returns GIT_ENOTFOUND if the directory is empty */ /* returns GIT_ENOTFOUND if the directory is empty */
error = workdir_iterator__expand_dir(wi); error = fs_iterator__expand_dir(fi);
if (!error && entry) if (!error && entry)
error = workdir_iterator__current(entry, iter); error = fs_iterator__current(entry, iter);
return error; return error;
} }
static int workdir_iterator__advance( static int fs_iterator__advance_over(
const git_index_entry **entry, git_iterator *self) const git_index_entry **entry, git_iterator *self)
{ {
int error = 0; int error = 0;
workdir_iterator *wi = (workdir_iterator *)self; fs_iterator *fi = (fs_iterator *)self;
workdir_iterator_frame *wf; fs_iterator_frame *ff;
git_path_with_stat *next; git_path_with_stat *next;
/* given include_trees & autoexpand, we might have to go into a tree */
if (iterator__do_autoexpand(wi) &&
wi->entry.path != NULL &&
wi->entry.mode == GIT_FILEMODE_TREE)
{
error = workdir_iterator__advance_into(entry, self);
/* continue silently past empty directories if autoexpanding */
if (error != GIT_ENOTFOUND)
return error;
giterr_clear();
error = 0;
}
if (entry != NULL) if (entry != NULL)
*entry = NULL; *entry = NULL;
while (wi->entry.path != NULL) { while (fi->entry.path != NULL) {
wf = wi->stack; ff = fi->stack;
next = git_vector_get(&wf->entries, ++wf->index); next = git_vector_get(&ff->entries, ++ff->index);
if (next != NULL) { if (next != NULL)
/* match git's behavior of ignoring anything named ".git" */
if (path_is_dotgit(next))
continue;
/* else found a good entry */
break; break;
}
/* pop stack if anything is left to pop */ fs_iterator__pop_frame(fi, ff, false);
if (!wf->next) {
memset(&wi->entry, 0, sizeof(wi->entry));
return 0;
}
wi->stack = wf->next;
wi->depth--;
workdir_iterator__free_frame(wf);
git_ignore__pop_dir(&wi->ignores);
} }
error = workdir_iterator__update_entry(wi); error = fs_iterator__update_entry(fi);
if (!error && entry != NULL) if (!error && entry != NULL)
error = workdir_iterator__current(entry, self); error = fs_iterator__current(entry, self);
return error;
}
static int fs_iterator__advance(
const git_index_entry **entry, git_iterator *self)
{
fs_iterator *fi = (fs_iterator *)self;
/* given include_trees & autoexpand, we might have to go into a tree */
if (iterator__do_autoexpand(fi) &&
fi->entry.path != NULL &&
fi->entry.mode == GIT_FILEMODE_TREE)
{
int error = fs_iterator__advance_into(entry, self);
if (error != GIT_ENOTFOUND)
return error; return error;
/* continue silently past empty directories if autoexpanding */
giterr_clear();
}
return fs_iterator__advance_over(entry, self);
} }
static int workdir_iterator__seek(git_iterator *self, const char *prefix) static int fs_iterator__seek(git_iterator *self, const char *prefix)
{ {
GIT_UNUSED(self); GIT_UNUSED(self);
GIT_UNUSED(prefix); GIT_UNUSED(prefix);
...@@ -1073,107 +1060,192 @@ static int workdir_iterator__seek(git_iterator *self, const char *prefix) ...@@ -1073,107 +1060,192 @@ static int workdir_iterator__seek(git_iterator *self, const char *prefix)
return 0; return 0;
} }
static int workdir_iterator__reset( static int fs_iterator__reset(
git_iterator *self, const char *start, const char *end) git_iterator *self, const char *start, const char *end)
{ {
workdir_iterator *wi = (workdir_iterator *)self; fs_iterator *fi = (fs_iterator *)self;
while (wi->stack != NULL && wi->stack->next != NULL) { while (fi->stack != NULL && fi->stack->next != NULL)
workdir_iterator_frame *wf = wi->stack; fs_iterator__pop_frame(fi, fi->stack, false);
wi->stack = wf->next; fi->depth = 0;
workdir_iterator__free_frame(wf);
git_ignore__pop_dir(&wi->ignores);
}
wi->depth = 0;
if (iterator__reset_range(self, start, end) < 0) if (iterator__reset_range(self, start, end) < 0)
return -1; return -1;
workdir_iterator__seek_frame_start(wi, wi->stack); fs_iterator__seek_frame_start(fi, fi->stack);
return workdir_iterator__update_entry(wi); return fs_iterator__update_entry(fi);
} }
static void workdir_iterator__free(git_iterator *self) static void fs_iterator__free(git_iterator *self)
{ {
workdir_iterator *wi = (workdir_iterator *)self; fs_iterator *fi = (fs_iterator *)self;
while (wi->stack != NULL) { while (fi->stack != NULL)
workdir_iterator_frame *wf = wi->stack; fs_iterator__pop_frame(fi, fi->stack, true);
wi->stack = wf->next;
workdir_iterator__free_frame(wf);
}
git_ignore__free(&wi->ignores); git_buf_free(&fi->path);
git_buf_free(&wi->path);
} }
static int workdir_iterator__update_entry(workdir_iterator *wi) static int fs_iterator__update_entry(fs_iterator *fi)
{ {
int error = 0;
git_path_with_stat *ps = git_path_with_stat *ps =
git_vector_get(&wi->stack->entries, wi->stack->index); git_vector_get(&fi->stack->entries, fi->stack->index);
git_buf_truncate(&wi->path, wi->root_len); git_buf_truncate(&fi->path, fi->root_len);
memset(&wi->entry, 0, sizeof(wi->entry)); memset(&fi->entry, 0, sizeof(fi->entry));
if (!ps) if (!ps)
return 0; return 0;
if (git_buf_put(&fi->path, ps->path, ps->path_len) < 0)
return -1;
if (iterator__past_end(fi, fi->path.ptr + fi->root_len))
return 0;
/* skip over .git entries */ fi->entry.path = ps->path;
if (path_is_dotgit(ps)) git_index_entry__init_from_stat(&fi->entry, &ps->st);
return workdir_iterator__advance(NULL, (git_iterator *)wi);
if (git_buf_put(&wi->path, ps->path, ps->path_len) < 0) /* need different mode here to keep directories during iteration */
return -1; fi->entry.mode = git_futils_canonical_mode(ps->st.st_mode);
/* allow wrapper to check/update the entry (can force skip) */
if (fi->update_entry_cb &&
fi->update_entry_cb(fi) == GIT_ENOTFOUND)
return fs_iterator__advance_over(NULL, (git_iterator *)fi);
/* if this is a tree and trees aren't included, then skip */
if (fi->entry.mode == GIT_FILEMODE_TREE && !iterator__include_trees(fi))
return git_iterator_advance(NULL, (git_iterator *)fi);
if (iterator__past_end(wi, wi->path.ptr + wi->root_len))
return 0; return 0;
}
wi->entry.path = ps->path; static int fs_iterator__initialize(
git_iterator **out, fs_iterator *fi, const char *root)
{
int error;
wi->is_ignored = -1; if (git_buf_sets(&fi->path, root) < 0 || git_path_to_dir(&fi->path) < 0) {
git__free(fi);
return -1;
}
fi->root_len = fi->path.size;
git_index_entry__init_from_stat(&wi->entry, &ps->st); if ((error = fs_iterator__expand_dir(fi)) == GIT_ENOTFOUND) {
giterr_clear();
error = 0;
}
if (error) {
git_iterator_free((git_iterator *)fi);
fi = NULL;
}
/* need different mode here to keep directories during iteration */ *out = (git_iterator *)fi;
wi->entry.mode = git_futils_canonical_mode(ps->st.st_mode); return error;
}
/* if this is a file type we don't handle, treat as ignored */ int git_iterator_for_filesystem(
if (wi->entry.mode == 0) { git_iterator **out,
wi->is_ignored = 1; const char *root,
return 0; git_iterator_flag_t flags,
const char *start,
const char *end)
{
fs_iterator *fi = git__calloc(1, sizeof(fs_iterator));
GITERR_CHECK_ALLOC(fi);
ITERATOR_BASE_INIT(fi, fs, FS, NULL);
if ((flags & GIT_ITERATOR_IGNORE_CASE) != 0)
fi->base.flags |= GIT_ITERATOR_IGNORE_CASE;
return fs_iterator__initialize(out, fi, root);
}
typedef struct {
fs_iterator fi;
git_ignores ignores;
int is_ignored;
} workdir_iterator;
GIT_INLINE(bool) workdir_path_is_dotgit(const git_buf *path)
{
size_t len;
if (!path || (len = path->size) < 4)
return false;
if (path->ptr[len - 1] == '/')
len--;
if (tolower(path->ptr[len - 1]) != 't' ||
tolower(path->ptr[len - 2]) != 'i' ||
tolower(path->ptr[len - 3]) != 'g' ||
tolower(path->ptr[len - 4]) != '.')
return false;
return (len == 4 || path->ptr[len - 5] == '/');
}
static int workdir_iterator__enter_dir(fs_iterator *fi)
{
/* only push new ignores if this is not top level directory */
if (fi->stack->next != NULL) {
workdir_iterator *wi = (workdir_iterator *)fi;
ssize_t slash_pos = git_buf_rfind_next(&fi->path, '/');
(void)git_ignore__push_dir(&wi->ignores, &fi->path.ptr[slash_pos + 1]);
} }
/* if this isn't a tree, then we're done */
if (wi->entry.mode != GIT_FILEMODE_TREE)
return 0; return 0;
}
/* detect submodules */ static int workdir_iterator__leave_dir(fs_iterator *fi)
error = git_submodule_lookup(NULL, wi->base.repo, wi->entry.path); {
if (error == GIT_ENOTFOUND) workdir_iterator *wi = (workdir_iterator *)fi;
giterr_clear(); git_ignore__pop_dir(&wi->ignores);
return 0;
}
if (error == GIT_EEXISTS) /* if contains .git, treat as untracked submod */ static int workdir_iterator__update_entry(fs_iterator *fi)
error = 0; {
int error = 0;
workdir_iterator *wi = (workdir_iterator *)fi;
/* skip over .git entries */
if (workdir_path_is_dotgit(&fi->path))
return GIT_ENOTFOUND;
/* reset is_ignored since we haven't checked yet */
wi->is_ignored = -1;
/* if submodule, mark as GITLINK and remove trailing slash */ /* check if apparent tree entries are actually submodules */
if (!error) { if (fi->entry.mode != GIT_FILEMODE_TREE)
size_t len = strlen(wi->entry.path);
assert(wi->entry.path[len - 1] == '/');
wi->entry.path[len - 1] = '\0';
wi->entry.mode = S_IFGITLINK;
return 0; return 0;
error = git_submodule_lookup(NULL, fi->base.repo, fi->entry.path);
if (error < 0)
giterr_clear();
/* mark submodule (or any dir with .git) as GITLINK and remove slash */
if (!error || error == GIT_EEXISTS) {
fi->entry.mode = S_IFGITLINK;
fi->entry.path[strlen(fi->entry.path) - 1] = '\0';
} }
if (iterator__include_trees(wi))
return 0; return 0;
}
return workdir_iterator__advance(NULL, (git_iterator *)wi); static void workdir_iterator__free(git_iterator *self)
{
workdir_iterator *wi = (workdir_iterator *)self;
fs_iterator__free(self);
git_ignore__free(&wi->ignores);
} }
int git_iterator_for_workdir( int git_iterator_for_workdir(
git_iterator **iter, git_iterator **out,
git_repository *repo, git_repository *repo,
git_iterator_flag_t flags, git_iterator_flag_t flags,
const char *start, const char *start,
...@@ -1182,38 +1254,28 @@ int git_iterator_for_workdir( ...@@ -1182,38 +1254,28 @@ int git_iterator_for_workdir(
int error; int error;
workdir_iterator *wi; workdir_iterator *wi;
assert(iter && repo); if (git_repository__ensure_not_bare(repo, "scan working directory") < 0)
return GIT_EBAREREPO;
if ((error = git_repository__ensure_not_bare( /* initialize as an fs iterator then do overrides */
repo, "scan working directory")) < 0) wi = git__calloc(1, sizeof(workdir_iterator));
return error; GITERR_CHECK_ALLOC(wi);
ITERATOR_BASE_INIT((&wi->fi), fs, FS, repo);
ITERATOR_BASE_INIT(wi, workdir, WORKDIR, repo); wi->fi.base.type = GIT_ITERATOR_TYPE_WORKDIR;
wi->fi.cb.free = workdir_iterator__free;
wi->fi.enter_dir_cb = workdir_iterator__enter_dir;
wi->fi.leave_dir_cb = workdir_iterator__leave_dir;
wi->fi.update_entry_cb = workdir_iterator__update_entry;
if ((error = iterator__update_ignore_case((git_iterator *)wi, flags)) < 0) if ((error = iterator__update_ignore_case((git_iterator *)wi, flags)) < 0 ||
goto fail; (error = git_ignore__for_path(repo, "", &wi->ignores)) < 0)
if (git_buf_sets(&wi->path, git_repository_workdir(repo)) < 0 ||
git_path_to_dir(&wi->path) < 0 ||
git_ignore__for_path(repo, "", &wi->ignores) < 0)
{ {
git__free(wi);
return -1;
}
wi->root_len = wi->path.size;
if ((error = workdir_iterator__expand_dir(wi)) < 0) {
if (error != GIT_ENOTFOUND)
goto fail;
giterr_clear();
}
*iter = (git_iterator *)wi;
return 0;
fail:
git_iterator_free((git_iterator *)wi); git_iterator_free((git_iterator *)wi);
return error; return error;
}
return fs_iterator__initialize(out, &wi->fi, git_repository_workdir(repo));
} }
...@@ -1315,7 +1377,8 @@ bool git_iterator_current_is_ignored(git_iterator *iter) ...@@ -1315,7 +1377,8 @@ bool git_iterator_current_is_ignored(git_iterator *iter)
if (wi->is_ignored != -1) if (wi->is_ignored != -1)
return (bool)(wi->is_ignored != 0); return (bool)(wi->is_ignored != 0);
if (git_ignore__lookup(&wi->ignores, wi->entry.path, &wi->is_ignored) < 0) if (git_ignore__lookup(
&wi->ignores, wi->fi.entry.path, &wi->is_ignored) < 0)
wi->is_ignored = true; wi->is_ignored = true;
return (bool)wi->is_ignored; return (bool)wi->is_ignored;
...@@ -1340,10 +1403,10 @@ int git_iterator_current_workdir_path(git_buf **path, git_iterator *iter) ...@@ -1340,10 +1403,10 @@ int git_iterator_current_workdir_path(git_buf **path, git_iterator *iter)
{ {
workdir_iterator *wi = (workdir_iterator *)iter; workdir_iterator *wi = (workdir_iterator *)iter;
if (iter->type != GIT_ITERATOR_TYPE_WORKDIR || !wi->entry.path) if (iter->type != GIT_ITERATOR_TYPE_WORKDIR || !wi->fi.entry.path)
*path = NULL; *path = NULL;
else else
*path = &wi->path; *path = &wi->fi.path;
return 0; return 0;
} }
...@@ -19,6 +19,7 @@ typedef enum { ...@@ -19,6 +19,7 @@ typedef enum {
GIT_ITERATOR_TYPE_TREE = 1, GIT_ITERATOR_TYPE_TREE = 1,
GIT_ITERATOR_TYPE_INDEX = 2, GIT_ITERATOR_TYPE_INDEX = 2,
GIT_ITERATOR_TYPE_WORKDIR = 3, GIT_ITERATOR_TYPE_WORKDIR = 3,
GIT_ITERATOR_TYPE_FS = 4,
} git_iterator_type_t; } git_iterator_type_t;
typedef enum { typedef enum {
...@@ -88,6 +89,16 @@ extern int git_iterator_for_workdir( ...@@ -88,6 +89,16 @@ extern int git_iterator_for_workdir(
const char *start, const char *start,
const char *end); const char *end);
/* for filesystem iterators, you have to explicitly pass in the ignore_case
* behavior that you desire
*/
extern int git_iterator_for_filesystem(
git_iterator **out,
const char *root,
git_iterator_flag_t flags,
const char *start,
const char *end);
extern void git_iterator_free(git_iterator *iter); extern void git_iterator_free(git_iterator *iter);
/* Return a git_index_entry structure for the current value the iterator /* Return a git_index_entry structure for the current value the iterator
......
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
static int disambiguate_refname(git_reference **out, git_repository *repo, const char *refname) static int disambiguate_refname(git_reference **out, git_repository *repo, const char *refname)
{ {
int error, i; int error = 0, i;
bool fallbackmode = true; bool fallbackmode = true;
git_reference *ref; git_reference *ref;
git_buf refnamebuf = GIT_BUF_INIT, name = GIT_BUF_INIT; git_buf refnamebuf = GIT_BUF_INIT, name = GIT_BUF_INIT;
......
...@@ -160,7 +160,7 @@ void test_refdb_inmemory__foreach(void) ...@@ -160,7 +160,7 @@ void test_refdb_inmemory__foreach(void)
cl_git_pass(git_reference_create(&write3, repo, GIT_REFS_HEADS_DIR "test3", &oid3, 0)); cl_git_pass(git_reference_create(&write3, repo, GIT_REFS_HEADS_DIR "test3", &oid3, 0));
cl_git_pass(git_reference_foreach(repo, GIT_REF_LISTALL, foreach_test, &i)); cl_git_pass(git_reference_foreach(repo, GIT_REF_LISTALL, foreach_test, &i));
cl_assert_equal_i(i, 3); cl_assert_equal_i(3, (int)i);
git_reference_free(write1); git_reference_free(write1);
git_reference_free(write2); git_reference_free(write2);
...@@ -207,7 +207,7 @@ void test_refdb_inmemory__delete(void) ...@@ -207,7 +207,7 @@ void test_refdb_inmemory__delete(void)
git_reference_free(write3); git_reference_free(write3);
cl_git_pass(git_reference_foreach(repo, GIT_REF_LISTALL, delete_test, &i)); cl_git_pass(git_reference_foreach(repo, GIT_REF_LISTALL, delete_test, &i));
cl_assert_equal_i(i, 1); cl_assert_equal_i(1, (int)i);
git_reference_free(write2); git_reference_free(write2);
} }
...@@ -422,7 +422,7 @@ static void build_test_tree( ...@@ -422,7 +422,7 @@ static void build_test_tree(
git_treebuilder *builder; git_treebuilder *builder;
const char *scan = fmt, *next; const char *scan = fmt, *next;
char type, delimiter; char type, delimiter;
git_filemode_t mode; git_filemode_t mode = GIT_FILEMODE_BLOB;
git_buf name = GIT_BUF_INIT; git_buf name = GIT_BUF_INIT;
va_list arglist; va_list arglist;
...@@ -755,47 +755,52 @@ void test_repo_iterator__workdir_icase(void) ...@@ -755,47 +755,52 @@ void test_repo_iterator__workdir_icase(void)
git_iterator_free(i); git_iterator_free(i);
} }
void test_repo_iterator__workdir_depth(void) static void build_workdir_tree(const char *root, int dirs, int subs)
{ {
int i, j; int i, j;
git_iterator *iter; char buf[64], sub[64];
char buf[64];
g_repo = cl_git_sandbox_init("icase"); for (i = 0; i < dirs; ++i) {
if (i % 2 == 0) {
for (i = 0; i < 10; ++i) { p_snprintf(buf, sizeof(buf), "%s/dir%02d", root, i);
p_snprintf(buf, sizeof(buf), "icase/dir%02d", i);
cl_git_pass(git_futils_mkdir(buf, NULL, 0775, GIT_MKDIR_PATH)); cl_git_pass(git_futils_mkdir(buf, NULL, 0775, GIT_MKDIR_PATH));
if (i % 2 == 0) { p_snprintf(buf, sizeof(buf), "%s/dir%02d/file", root, i);
p_snprintf(buf, sizeof(buf), "icase/dir%02d/file", i);
cl_git_mkfile(buf, buf); cl_git_mkfile(buf, buf);
buf[strlen(buf) - 5] = '\0';
} else {
p_snprintf(buf, sizeof(buf), "%s/DIR%02d", root, i);
cl_git_pass(git_futils_mkdir(buf, NULL, 0775, GIT_MKDIR_PATH));
} }
for (j = 0; j < 10; ++j) { for (j = 0; j < subs; ++j) {
p_snprintf(buf, sizeof(buf), "icase/dir%02d/sub%02d", i, j); switch (j % 4) {
cl_git_pass(git_futils_mkdir(buf, NULL, 0775, GIT_MKDIR_PATH)); case 0: p_snprintf(sub, sizeof(sub), "%s/sub%02d", buf, j); break;
case 1: p_snprintf(sub, sizeof(sub), "%s/sUB%02d", buf, j); break;
case 2: p_snprintf(sub, sizeof(sub), "%s/Sub%02d", buf, j); break;
case 3: p_snprintf(sub, sizeof(sub), "%s/SUB%02d", buf, j); break;
}
cl_git_pass(git_futils_mkdir(sub, NULL, 0775, GIT_MKDIR_PATH));
if (j % 2 == 0) { if (j % 2 == 0) {
p_snprintf( size_t sublen = strlen(sub);
buf, sizeof(buf), "icase/dir%02d/sub%02d/file", i, j); memcpy(&sub[sublen], "/file", sizeof("/file"));
cl_git_mkfile(buf, buf); cl_git_mkfile(sub, sub);
sub[sublen] = '\0';
} }
} }
} }
}
for (i = 1; i < 3; ++i) { void test_repo_iterator__workdir_depth(void)
for (j = 0; j < 50; ++j) { {
p_snprintf(buf, sizeof(buf), "icase/dir%02d/sub01/moar%02d", i, j); git_iterator *iter;
cl_git_pass(git_futils_mkdir(buf, NULL, 0775, GIT_MKDIR_PATH));
if (j % 2 == 0) { g_repo = cl_git_sandbox_init("icase");
p_snprintf(buf, sizeof(buf),
"icase/dir%02d/sub01/moar%02d/file", i, j); build_workdir_tree("icase", 10, 10);
cl_git_mkfile(buf, buf); build_workdir_tree("icase/DIR01/sUB01", 50, 0);
} build_workdir_tree("icase/dir02/sUB01", 50, 0);
}
}
/* auto expand with no tree entries */ /* auto expand with no tree entries */
cl_git_pass(git_iterator_for_workdir(&iter, g_repo, 0, NULL, NULL)); cl_git_pass(git_iterator_for_workdir(&iter, g_repo, 0, NULL, NULL));
...@@ -808,3 +813,114 @@ void test_repo_iterator__workdir_depth(void) ...@@ -808,3 +813,114 @@ void test_repo_iterator__workdir_depth(void)
expect_iterator_items(iter, 337, NULL, 337, NULL); expect_iterator_items(iter, 337, NULL, 337, NULL);
git_iterator_free(iter); git_iterator_free(iter);
} }
void test_repo_iterator__fs(void)
{
git_iterator *i;
static const char *expect_base[] = {
"DIR01/Sub02/file",
"DIR01/sub00/file",
"current_file",
"dir00/Sub02/file",
"dir00/file",
"dir00/sub00/file",
"modified_file",
"new_file",
NULL,
};
static const char *expect_trees[] = {
"DIR01/",
"DIR01/SUB03/",
"DIR01/Sub02/",
"DIR01/Sub02/file",
"DIR01/sUB01/",
"DIR01/sub00/",
"DIR01/sub00/file",
"current_file",
"dir00/",
"dir00/SUB03/",
"dir00/Sub02/",
"dir00/Sub02/file",
"dir00/file",
"dir00/sUB01/",
"dir00/sub00/",
"dir00/sub00/file",
"modified_file",
"new_file",
NULL,
};
static const char *expect_noauto[] = {
"DIR01/",
"current_file",
"dir00/",
"modified_file",
"new_file",
NULL,
};
g_repo = cl_git_sandbox_init("status");
build_workdir_tree("status/subdir", 2, 4);
cl_git_pass(git_iterator_for_filesystem(
&i, "status/subdir", 0, NULL, NULL));
expect_iterator_items(i, 8, expect_base, 8, expect_base);
git_iterator_free(i);
cl_git_pass(git_iterator_for_filesystem(
&i, "status/subdir", GIT_ITERATOR_INCLUDE_TREES, NULL, NULL));
expect_iterator_items(i, 18, expect_trees, 18, expect_trees);
git_iterator_free(i);
cl_git_pass(git_iterator_for_filesystem(
&i, "status/subdir", GIT_ITERATOR_DONT_AUTOEXPAND, NULL, NULL));
expect_iterator_items(i, 5, expect_noauto, 18, expect_trees);
git_iterator_free(i);
git__tsort((void **)expect_base, 8, (git__tsort_cmp)git__strcasecmp);
git__tsort((void **)expect_trees, 18, (git__tsort_cmp)git__strcasecmp);
git__tsort((void **)expect_noauto, 5, (git__tsort_cmp)git__strcasecmp);
cl_git_pass(git_iterator_for_filesystem(
&i, "status/subdir", GIT_ITERATOR_IGNORE_CASE, NULL, NULL));
expect_iterator_items(i, 8, expect_base, 8, expect_base);
git_iterator_free(i);
cl_git_pass(git_iterator_for_filesystem(
&i, "status/subdir", GIT_ITERATOR_IGNORE_CASE |
GIT_ITERATOR_INCLUDE_TREES, NULL, NULL));
expect_iterator_items(i, 18, expect_trees, 18, expect_trees);
git_iterator_free(i);
cl_git_pass(git_iterator_for_filesystem(
&i, "status/subdir", GIT_ITERATOR_IGNORE_CASE |
GIT_ITERATOR_DONT_AUTOEXPAND, NULL, NULL));
expect_iterator_items(i, 5, expect_noauto, 18, expect_trees);
git_iterator_free(i);
}
void test_repo_iterator__fs2(void)
{
git_iterator *i;
static const char *expect_base[] = {
"heads/br2",
"heads/dir",
"heads/master",
"heads/packed-test",
"heads/subtrees",
"heads/test",
"tags/e90810b",
"tags/foo/bar",
"tags/foo/foo/bar",
"tags/point_to_blob",
"tags/test",
NULL,
};
g_repo = cl_git_sandbox_init("testrepo");
cl_git_pass(git_iterator_for_filesystem(
&i, "testrepo/.git/refs", 0, NULL, NULL));
expect_iterator_items(i, 11, expect_base, 11, expect_base);
git_iterator_free(i);
}
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment