Re: [PATCH 3/6] commit-graph: compute generation numbers

On Tue, Apr 3, 2018 at 11:30 AM, Jonathan Tan wrote: > On Tue, 3 Apr 2018 12:51:40 -0400 > Derrick Stolee wrote: > >> + if ((*list)->generation != GENERATION_NUMBER_UNDEF) { >> + if ((*list)->generation >

Re: [PATCH 3/6] commit-graph: compute generation numbers

On Tue, 3 Apr 2018 12:51:40 -0400 Derrick Stolee wrote: > + if ((*list)->generation != GENERATION_NUMBER_UNDEF) { > + if ((*list)->generation > GENERATION_NUMBER_MAX) > + die("generation number %u is too large to

[PATCH 3/6] commit-graph: compute generation numbers

While preparing commits to be written into a commit-graph file, compute the generation numbers using a depth-first strategy. The only commits that are walked in this depth-first search are those without a precomputed generation number. Thus, computation time will be relative to the number of new