author | Linus Torvalds <torvalds@ppc970.osdl.org> | |
Sun, 26 Jun 2005 20:43:41 +0000 (13:43 -0700) | ||
committer | Linus Torvalds <torvalds@ppc970.osdl.org> | |
Sun, 26 Jun 2005 20:43:41 +0000 (13:43 -0700) | ||
commit | 521a4f4cf4bb2d59a51a5355bfb6b148c4aa31ed | |
tree | a653b6d581fa2332c371784226c9c51820280a07 | tree | snapshot |
parent | 102fc37f3b3d213841d4cff47a75d385824a3027 | commit | diff |
git-pack-objects: do the delta search in reverse size order
Starting from big objects and going backwards means that we end up
picking a delta that goes from a bigger object to a smaller one. That's
advantageous for two reasons: the bigger object is likely the newer one
(since things tend to grow, rather than shrink), and doing a delete
tends to be smaller than doing an add.
So the deltas don't tend to be top-of-tree, and the packed end result is
just slightly smaller.
Starting from big objects and going backwards means that we end up
picking a delta that goes from a bigger object to a smaller one. That's
advantageous for two reasons: the bigger object is likely the newer one
(since things tend to grow, rather than shrink), and doing a delete
tends to be smaller than doing an add.
So the deltas don't tend to be top-of-tree, and the packed end result is
just slightly smaller.
pack-objects.c | diff | blob | history |