author | Nicolas Pitre <nico@cam.org> | |
Mon, 16 Apr 2007 16:28:52 +0000 (12:28 -0400) | ||
committer | Junio C Hamano <junkio@cox.net> | |
Tue, 17 Apr 2007 00:43:30 +0000 (17:43 -0700) | ||
commit | adcc70950e594065050c375ace8a039678d2e31f | |
tree | a49e9c1f98a0adbece2b07136ebe76d7c2f9336b | tree | snapshot |
parent | 8a5a8d6c97e36dbd95361eab1109e4380fe45df4 | commit | diff |
pack-objects: equal objects in size should delta against newer objects
Before finding best delta combinations, we sort objects by name hash,
then by size, then by their position in memory. Then we walk the list
backwards to test delta candidates.
We hope that a bigger size usually means a newer objects. But a bigger
address in memory does not mean a newer object. So the last comparison
must be reversed.
Signed-off-by: Nicolas Pitre <nico@cam.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
Before finding best delta combinations, we sort objects by name hash,
then by size, then by their position in memory. Then we walk the list
backwards to test delta candidates.
We hope that a bigger size usually means a newer objects. But a bigger
address in memory does not mean a newer object. So the last comparison
must be reversed.
Signed-off-by: Nicolas Pitre <nico@cam.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
builtin-pack-objects.c | diff | blob | history |