]> git.ipfire.org Git - thirdparty/git.git/commit - commit.c
commit: allow associating auxiliary info on-demand
authorJeff King <peff@peff.net>
Tue, 9 Apr 2013 06:52:56 +0000 (02:52 -0400)
committerJunio C Hamano <gitster@pobox.com>
Sun, 14 Apr 2013 04:50:54 +0000 (21:50 -0700)
commit96c4f4a370591b4796628abe18f27f0133b21954
tree4964fb0b626a4cbc0c451d99b9cf1f862d225a7f
parenta46221e9adcf3deb88c4fc904859205bf87f784c
commit: allow associating auxiliary info on-demand

The "indegree" field in the commit object is only used while sorting
a list of commits in topological order, and wasting memory otherwise.

We would prefer to shrink the size of individual commit objects,
which we may have to hold thousands of in-core. We could eject
"indegree" field out from the commit object and represent it as a
dynamic table based on the decoration infrastructure, but the
decoration is meant for sparse annotation and is not a good match.

Instead, let's try a different approach.

 - Assign an integer (commit->index) to each commit we keep in-core
   (reuse the space of "indegree" field for it);

 - When running the topological sort, allocate an array of integers
   in bulk (called "slab"), use the commit->index as an index into
   this array, and store the "indegree" information there.

This does _not_ reduce the memory footprint of a commit object, but
the commit->index can be used as the index to dynamically associate
commits with other kinds of information as needed.

Signed-off-by: Junio C Hamano <gitster@pobox.com>
commit.c
commit.h