On Sunday 10 September 2006 06:54, Junio C Hamano wrote: > I am starting to suspect that introducing "generation" header to > the commit objects might actually be a very good thing. For > one thing, rev-list will automatically get the topology always > right if we did so. I do not think that any commits need to be changed, but only "rev-list --topo-order" to build its own private cache of sequence numbers for commits. AFAICS, a generation number is pure redundant information, as a single run of "rev-list --topo-order" can recalculate it. If it can not find the number in its private per-repository cache of sequence numbers, it calculates it the hard way (same as currently) and puts the found numbers into the cache afterwards. The cache should be similar in size to a pack index of a fully packed repository, but probably could be way smaller, by storing only one sequence number for a linear sequence of commits with only one parent each. Josef - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html