path: root/alloc.c
diff options
authorDerrick Stolee <>2018-04-25 14:37:55 (GMT)
committerJunio C Hamano <>2018-05-22 03:36:25 (GMT)
commit83073cc994cc3cd364f3f213478b9162476e8e44 (patch)
treee5b239f23a72baa58e0dd3a76f8fc391a6ca2fb1 /alloc.c
parent8fb572af5f4e3bef2415ac2dba8d76d37235b489 (diff)
commit: add generation number to struct commit
The generation number of a commit is defined recursively as follows: * If a commit A has no parents, then the generation number of A is one. * If a commit A has parents, then the generation number of A is one more than the maximum generation number among the parents of A. Add a uint32_t generation field to struct commit so we can pass this information to revision walks. We use three special values to signal the generation number is invalid: GENERATION_NUMBER_INFINITY 0xFFFFFFFF GENERATION_NUMBER_MAX 0x3FFFFFFF GENERATION_NUMBER_ZERO 0 The first (_INFINITY) means the generation number has not been loaded or computed. The second (_MAX) means the generation number is too large to store in the commit-graph file. The third (_ZERO) means the generation number was loaded from a commit graph file that was written by a version of git that did not support generation numbers. Signed-off-by: Derrick Stolee <> Signed-off-by: Junio C Hamano <>
Diffstat (limited to 'alloc.c')
1 files changed, 1 insertions, 0 deletions
diff --git a/alloc.c b/alloc.c
index cf4f8b6..e8ab14f 100644
--- a/alloc.c
+++ b/alloc.c
@@ -94,6 +94,7 @@ void *alloc_commit_node(void)
c->object.type = OBJ_COMMIT;
c->index = alloc_commit_index();
c->graph_pos = COMMIT_NOT_FROM_GRAPH;
return c;