git-for-windows/git
1
0
Fork 0
mirror of https://github.com/git-for-windows/git.git synced 2025-12-12 15:31:10 -06:00
Code Issues Packages Projects Releases 335 Wiki Activity

revision: create mark_trees_uninteresting_dense()

Browse Source 
The sparse tree walk algorithm was created in d5d2e93577e (revision:
implement sparse algorithm, 2019-01-16) and involves using the
mark_trees_uninteresting_sparse() method. This method takes a repository
and an oidset of tree IDs, some of which have the UNINTERESTING flag and
some of which do not.

Create a method that has an equivalent set of preconditions but uses a
"dense" walk (recursively visits all reachable trees, as long as they
have not previously been marked UNINTERESTING). This is an important
difference from mark_tree_uninteresting(), which short-circuits if the
given tree has the UNINTERESTING flag.

A use of this method will be added in a later change, with a condition
set whether the sparse or dense approach should be used.

Signed-off-by: Derrick Stolee <stolee@gmail.com>
This commit is contained in:
Derrick Stolee 2024-09-06 14:16:13 -04:00 committed by Johannes Schindelin
parent 1434a1305c
commit 58f859c532
2 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
revision.c
View File

@ -212,6 +212,21 @@ static void add_children_by_path(struct repository *r,
free_tree_buffer(tree);
}
void mark_trees_uninteresting_dense(struct repository *r,
struct oidset *trees)
{
struct object_id *oid;
struct oidset_iter iter;
oidset_iter_init(trees, &iter);
while ((oid = oidset_iter_next(&iter))) {
struct tree *tree = lookup_tree(r, oid);
if (tree->object.flags & UNINTERESTING)
mark_tree_contents_uninteresting(r, tree);
}
}
void mark_trees_uninteresting_sparse(struct repository *r,
struct oidset *trees)
{

1
revision.h
View File

@ -486,6 +486,7 @@ void put_revision_mark(const struct rev_info *revs,
void mark_parents_uninteresting(struct rev_info *revs, struct commit *commit);
void mark_tree_uninteresting(struct repository *r, struct tree *tree);
void mark_trees_uninteresting_dense(struct repository *r, struct oidset *trees);
void mark_trees_uninteresting_sparse(struct repository *r, struct oidset *trees);
/**