From: Linus Torvalds <torvalds@ppc970.osdl.org>
Date: Sun, 26 Jun 2005 20:43:41 +0000 (-0700)
Subject: git-pack-objects: do the delta search in reverse size order
X-Git-Tag: v0.99~167
X-Git-Url: https://git.lorimer.id.au/gitweb.git/diff_plain/521a4f4cf4bb2d59a51a5355bfb6b148c4aa31ed?hp=521a4f4cf4bb2d59a51a5355bfb6b148c4aa31ed

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.
---