path: root/commit-reach.h
diff options
authorDerrick Stolee <>2018-07-20 16:33:13 (GMT)
committerJunio C Hamano <>2018-07-20 22:38:55 (GMT)
commitba3ca1edce70d9d2d0eea1ac69377ae786e9413a (patch)
tree9175b28af67b595a275d0613b4fb9a7c3efa9a0e /commit-reach.h
parent118be5785e2c8c90e7407bad4b4a33319ff47db3 (diff)
commit-reach: move can_all_from_reach_with_flags
There are several commit walks in the codebase. Group them together into a new commit-reach.c file and corresponding header. After we group these walks into one place, we can reduce duplicate logic by calling equivalent methods. The can_all_from_reach_with_flags method is used in a stateful way by upload-pack.c. The parameters are very flexible, so we will be able to use its commit walking logic for many other callers. Signed-off-by: Derrick Stolee <> Signed-off-by: Junio C Hamano <>
Diffstat (limited to 'commit-reach.h')
1 files changed, 14 insertions, 0 deletions
diff --git a/commit-reach.h b/commit-reach.h
index 13dec25..b28bc22 100644
--- a/commit-reach.h
+++ b/commit-reach.h
@@ -59,4 +59,18 @@ define_commit_slab(contains_cache, enum contains_result);
int commit_contains(struct ref_filter *filter, struct commit *commit,
struct commit_list *list, struct contains_cache *cache);
+int reachable(struct commit *from, unsigned int with_flag,
+ unsigned int assign_flag, time_t min_commit_date);
+ * Determine if every commit in 'from' can reach at least one commit
+ * that is marked with 'with_flag'. As we traverse, use 'assign_flag'
+ * as a marker for commits that are already visited. Do not walk
+ * commits with date below 'min_commit_date'.
+ */
+int can_all_from_reach_with_flag(struct object_array *from,
+ unsigned int with_flag,
+ unsigned int assign_flag,
+ time_t min_commit_date);