Google Git
Sign in
googlers / jrn / git / 521a4f4cf4bb2d59a51a5355bfb6b148c4aa31ed
commit521a4f4cf4bb2d59a51a5355bfb6b148c4aa31ed[log] [tgz]
authorLinus Torvalds <torvalds@ppc970.osdl.org>Sun Jun 26 13:43:41 2005 -0700
committerLinus Torvalds <torvalds@ppc970.osdl.org>Sun Jun 26 13:43:41 2005 -0700
treea653b6d581fa2332c371784226c9c51820280a07
parent102fc37f3b3d213841d4cff47a75d385824a3027 [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.
1 file changed
tree: a653b6d581fa2332c371784226c9c51820280a07
  1. Documentation/
  2. mozilla-sha1/
  3. ppc/
  4. t/
  5. apply.c
  6. blob.c
  7. blob.h
  8. cache.h
  9. cat-file.c
  10. check-files.c
  11. checkout-cache.c
  12. commit-tree.c
  13. commit.c
  14. commit.h
  15. convert-cache.c
  16. COPYING
  17. count-delta.c
  18. count-delta.h
  19. cvs2git.c
  20. date.c
  21. delta.c
  22. delta.h
  23. diff-cache.c
  24. diff-delta.c
  25. diff-files.c
  26. diff-helper.c
  27. diff-stages.c
  28. diff-tree.c
  29. diff.c
  30. diff.h
  31. diffcore-break.c
  32. diffcore-order.c
  33. diffcore-pathspec.c
  34. diffcore-pickaxe.c
  35. diffcore-rename.c
  36. diffcore.h
  37. entry.c
  38. epoch.c
  39. epoch.h
  40. export.c
  41. fsck-cache.c
  42. get-tar-commit-id.c
  43. git
  44. git-add-script
  45. git-apply-patch-script
  46. git-checkout-script
  47. git-cherry
  48. git-clone-script
  49. git-commit-script
  50. git-cvsimport-script
  51. git-deltafy-script
  52. git-diff-script
  53. git-external-diff-script
  54. git-fetch-script
  55. git-log-script
  56. git-merge-one-file-script
  57. git-prune-script
  58. git-pull-script
  59. git-rebase-script
  60. git-relink-script
  61. git-reset-script
  62. git-resolve-script
  63. git-shortlog
  64. git-status-script
  65. git-tag-script
  66. git-whatchanged
  67. gitenv.c
  68. gitk
  69. http-pull.c
  70. index.c
  71. init-db.c
  72. INSTALL
  73. local-pull.c
  74. ls-files.c
  75. ls-tree.c
  76. Makefile
  77. merge-base.c
  78. merge-cache.c
  79. mkdelta.c
  80. mktag.c
  81. object.c
  82. object.h
  83. pack-objects.c
  84. patch-delta.c
  85. patch-id.c
  86. pull.c
  87. pull.h
  88. read-cache.c
  89. read-tree.c
  90. README
  91. refs.c
  92. refs.h
  93. rev-list.c
  94. rev-parse.c
  95. rev-tree.c
  96. rsh.c
  97. rsh.h
  98. sha1_file.c
  99. ssh-pull.c
  100. ssh-push.c
  101. strbuf.c
  102. strbuf.h
  103. stripspace.c
  104. tag.c
  105. tag.h
  106. tar-tree.c
  107. test-date.c
  108. test-delta.c
  109. tree.c
  110. tree.h
  111. unpack-file.c
  112. unpack-objects.c
  113. update-cache.c
  114. usage.c
  115. write-blob.c
  116. write-tree.c