path: root/pack-objects.h
diff options
authorJeff King <>2018-08-16 06:13:07 (GMT)
committerJunio C Hamano <>2018-08-16 17:51:17 (GMT)
commitc8d521faf72590fd4cd9bab3d20eb3de139f69d5 (patch)
treeae33625e83552e039305735b6ac56dbc0bd5de5b /pack-objects.h
parent1d89318c48d233d52f1db230cf622935ac3c69fa (diff)
Add delta-islands.{c,h}
Hosting providers that allow users to "fork" existing repos want those forks to share as much disk space as possible. Alternates are an existing solution to keep all the objects from all the forks into a unique central repo, but this can have some drawbacks. Especially when packing the central repo, deltas will be created between objects from different forks. This can make cloning or fetching a fork much slower and much more CPU intensive as Git might have to compute new deltas for many objects to avoid sending objects from a different fork. Because the inefficiency primarily arises when an object is deltified against another object that does not exist in the same fork, we partition objects into sets that appear in the same fork, and define "delta islands". When finding delta base, we do not allow an object outside the same island to be considered as its base. So "delta islands" is a way to store objects from different forks in the same repo and packfile without having deltas between objects from different forks. This patch implements the delta islands mechanism in "delta-islands.{c,h}", but does not yet make use of it. A few new fields are added in 'struct object_entry' in "pack-objects.h" though. The documentation will follow in a patch that actually uses delta islands in "builtin/pack-objects.c". Signed-off-by: Jeff King <> Signed-off-by: Christian Couder <> Signed-off-by: Junio C Hamano <>
Diffstat (limited to 'pack-objects.h')
1 files changed, 4 insertions, 0 deletions
diff --git a/pack-objects.h b/pack-objects.h
index edf74da..8eecd67 100644
--- a/pack-objects.h
+++ b/pack-objects.h
@@ -100,6 +100,10 @@ struct object_entry {
unsigned type_:TYPE_BITS;
unsigned no_try_delta:1;
unsigned in_pack_type:TYPE_BITS; /* could be delta */
+ unsigned int tree_depth; /* should be repositioned for packing? */
+ unsigned char layer;
unsigned preferred_base:1; /*
* we do not pack this, but is available
* to be used as the base object to delta