improve depth heuristic for maximum delta size
commitc3b06a69ffc41b3ac3600628593dd0fdd3988607
authorNicolas Pitre <nico@cam.org>
Tue, 16 May 2006 20:29:14 +0000 (16 16:29 -0400)
committerJunio C Hamano <junkio@cox.net>
Tue, 16 May 2006 20:35:46 +0000 (16 13:35 -0700)
tree562b4fa4eb89a82fc5c50ef60f70ee54f0788d70
parentff45715ce50b80ab16ee0d0dc7fff0c47a51959a
improve depth heuristic for maximum delta size

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>
pack-objects.c