path: root/fetch-negotiator.h
diff options
authorJonathan Tan <>2018-07-16 18:44:01 (GMT)
committerJunio C Hamano <>2018-07-16 21:51:12 (GMT)
commit42cc7485a2ec49ecc440c921d2eb0cae4da80549 (patch)
tree576a4ddf4327faf750dd9017fb2cf70c21ae8bda /fetch-negotiator.h
parentec06283844a90c3e9440286401e9ad7d86daa5ae (diff)
negotiator/skipping: skip commits during fetch
Introduce a new negotiation algorithm used during fetch that skips commits in an effort to find common ancestors faster. The skips grow similarly to the Fibonacci sequence as the commit walk proceeds further away from the tips. The skips may cause unnecessary commits to be included in the packfile, but the negotiation step typically ends more quickly. Usage of this algorithm is guarded behind the configuration flag fetch.negotiationAlgorithm. Signed-off-by: Jonathan Tan <> Signed-off-by: Junio C Hamano <>
Diffstat (limited to 'fetch-negotiator.h')
1 files changed, 2 insertions, 1 deletions
diff --git a/fetch-negotiator.h b/fetch-negotiator.h
index b1290aa..ddb44a2 100644
--- a/fetch-negotiator.h
+++ b/fetch-negotiator.h
@@ -52,6 +52,7 @@ struct fetch_negotiator {
void *data;
-void fetch_negotiator_init(struct fetch_negotiator *negotiator);
+void fetch_negotiator_init(struct fetch_negotiator *negotiator,
+ const char *algorithm);