proxmox-mirrors/libgit2
1
0
Fork 0
mirror of https://git.proxmox.com/git/libgit2 synced 2025-05-21 18:30:56 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Merge pull request #1791 from libgit2/cmn/revwalk-recursive

Browse Source 
revwalk: make mark_unintersting use a loop
This commit is contained in:
Russell Belfer 2013-09-06 14:20:51 -07:00
commit 32e4992972
2 changed files with 34 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/array.h
View File

@ -63,6 +63,8 @@ GIT_INLINE(void *) git_array_grow(void *_a, size_t item_size)
#define git_array_last(a) ((a).size ? &(a).ptr[(a).size - 1] : NULL)
#define git_array_pop(a) ((a).size ? &(a).ptr[--(a).size] : NULL)
#define git_array_get(a, i) (((i) < (a).size) ? &(a).ptr[(i)] : NULL)
#define git_array_size(a) (a).size

42
src/revwalk.c
View File

@ -41,28 +41,50 @@ git_commit_list_node *git_revwalk__commit_lookup(
return commit;
}
static void mark_uninteresting(git_commit_list_node *commit)
static int mark_uninteresting(git_commit_list_node *commit)
{
unsigned short i;
git_array_t(git_commit_list_node *) pending = GIT_ARRAY_INIT;
git_commit_list_node **tmp;
assert(commit);
commit->uninteresting = 1;
git_array_alloc(pending);
GITERR_CHECK_ARRAY(pending);
/* This means we've reached a merge base, so there's no need to walk any more */
if ((commit->flags & (RESULT | STALE)) == RESULT)
return;
do {
commit->uninteresting = 1;
for (i = 0; i < commit->out_degree; ++i)
if (!commit->parents[i]->uninteresting)
mark_uninteresting(commit->parents[i]);
/* This means we've reached a merge base, so there's no need to walk any more */
if ((commit->flags & (RESULT | STALE)) == RESULT) {
tmp = git_array_pop(pending);
commit = tmp ? *tmp : NULL;
continue;
}
for (i = 0; i < commit->out_degree; ++i)
if (!commit->parents[i]->uninteresting) {
git_commit_list_node **node = git_array_alloc(pending);
GITERR_CHECK_ALLOC(node);
*node = commit->parents[i];
}
tmp = git_array_pop(pending);
commit = tmp ? *tmp : NULL;
} while (git_array_size(pending) > 0);
git_array_clear(pending);
return 0;
}
static int process_commit(git_revwalk *walk, git_commit_list_node *commit, int hide)
{
int error;
if (hide)
mark_uninteresting(commit);
if (hide && mark_uninteresting(commit) < 0)
return -1;
if (commit->seen)
return 0;