Add cache-tree.
authorJunio C Hamano <junkio@cox.net>
Sun, 23 Apr 2006 23:52:20 +0000 (16:52 -0700)
committerJunio C Hamano <junkio@cox.net>
Mon, 24 Apr 2006 03:18:16 +0000 (20:18 -0700)
commit749864627c2d3c33bbc56d7ba0b5542af698cc40
tree0226b75892c3b971257c0f62555106c7028d9ea4
parent1af1c2b63db6a413fbeb9b08cd55dcb735d7597d
Add cache-tree.

The cache_tree data structure is to cache tree object names that
would result from the current index file.

The idea is to have an optional file to record each tree object
name that corresponds to a directory path in the cache when we
run write_cache(), and read it back when we run read_cache().
During various index manupulations, we selectively invalidate
the parts so that the next write-tree can bypass regenerating
tree objects for unchanged parts of the directory hierarchy.

We could perhaps make the cache-tree data an optional part of
the index file, but that would involve the index format updates,
so unless we need it for performance reasons, the current plan
is to use a separate file, $GIT_DIR/index.aux to store this
information and link it with the index file with the checksum
that is already used for index file integrity check.

Signed-off-by: Junio C Hamano <junkio@cox.net>
Makefile
cache-tree.c [new file with mode: 0644]
cache-tree.h [new file with mode: 0644]