undef/git-commit-vandalism
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

improve depth heuristic for maximum delta size

Browse Source 
This provides a linear decrement on the penalty related to delta depth
instead of being an 1/x function.  With this another 5% reduction is
observed on packs for both the GIT repo and the Linux kernel repo, as
well as fixing a pack size regression in another sample repo I have.

Signed-off-by: Nicolas Pitre <nico@cam.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
This commit is contained in:
Nicolas Pitre 2006-05-16 16:29:14 -04:00 committed by Junio C Hamano
parent ff45715ce5
commit c3b06a69ff
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
pack-objects.c
View File

@ -1037,9 +1037,12 @@ static int try_delta(struct unpacked *trg, struct unpacked *src,
if (src_entry->depth >= max_depth) if (src_entry->depth >= max_depth)
return 0; return 0;
/* Now some size filtering euristics. */ /* Now some size filtering heuristics. */
size = trg_entry->size; size = trg_entry->size;
max_size = (size/2 - 20) / (src_entry->depth + 1); max_size = size/2 - 20;
max_size = max_size * (max_depth - src_entry->depth) / max_depth;
if (max_size == 0)
return 0;
if (trg_entry->delta && trg_entry->delta_size <= max_size) if (trg_entry->delta && trg_entry->delta_size <= max_size)
max_size = trg_entry->delta_size-1; max_size = trg_entry->delta_size-1;
src_size = src_entry->size; src_size = src_entry->size;