diffcore-rename: somewhat optimized.

This changes diffcore-rename to reuse statistics information
gathered during similarity estimation, and updates the hashtable
implementation used to keep track of the statistics to be
denser.  This seems to give better performance.

Signed-off-by: Junio C Hamano <junkio@cox.net>
5 files changed
tree: 75549257a77d8d32859a1128f5d01dce31dd5a3b
  1. arm/
  2. compat/
  3. contrib/
  4. Documentation/
  5. mozilla-sha1/
  6. ppc/
  7. t/
  8. templates/
  9. .gitignore
  10. apply.c
  11. blame.c
  12. blob.c
  13. blob.h
  14. cache.h
  15. cat-file.c
  16. check-ref-format.c
  17. checkout-index.c
  18. clone-pack.c
  19. combine-diff.c
  20. commit-tree.c
  21. commit.c
  22. commit.h
  23. config.c
  24. connect.c
  25. convert-objects.c
  26. copy.c
  27. COPYING
  28. csum-file.c
  29. csum-file.h
  30. ctype.c
  31. daemon.c
  32. date.c
  33. delta.h
  34. describe.c
  35. diff-delta.c
  36. diff-files.c
  37. diff-index.c
  38. diff-stages.c
  39. diff-tree.c
  40. diff.c
  41. diff.h
  42. diffcore-break.c
  43. diffcore-delta.c
  44. diffcore-order.c
  45. diffcore-pathspec.c
  46. diffcore-pickaxe.c
  47. diffcore-rename.c
  48. diffcore.h
  49. entry.c
  50. environment.c
  51. exec_cmd.c
  52. exec_cmd.h
  53. fetch-clone.c
  54. fetch-pack.c
  55. fetch.c
  56. fetch.h
  57. fsck-objects.c
  58. get-tar-commit-id.c
  59. git-add.sh
  60. git-am.sh
  61. git-annotate.perl
  62. git-applymbox.sh
  63. git-applypatch.sh
  64. git-archimport.perl
  65. git-bisect.sh
  66. git-branch.sh
  67. git-checkout.sh
  68. git-cherry.sh
  69. git-clone.sh
  70. git-commit.sh
  71. git-compat-util.h
  72. git-count-objects.sh
  73. git-cvsexportcommit.perl
  74. git-cvsimport.perl
  75. git-cvsserver.perl
  76. git-diff.sh
  77. git-fetch.sh
  78. git-fmt-merge-msg.perl
  79. git-format-patch.sh
  80. git-grep.sh
  81. git-log.sh
  82. git-lost-found.sh
  83. git-ls-remote.sh
  84. git-merge-octopus.sh
  85. git-merge-one-file.sh
  86. git-merge-ours.sh
  87. git-merge-recursive.py
  88. git-merge-resolve.sh
  89. git-merge-stupid.sh
  90. git-merge.sh
  91. git-mv.perl
  92. git-parse-remote.sh
  93. git-prune.sh
  94. git-pull.sh
  95. git-push.sh
  96. git-rebase.sh
  97. git-relink.perl
  98. git-repack.sh
  99. git-request-pull.sh
  100. git-rerere.perl
  101. git-reset.sh
  102. git-resolve.sh
  103. git-revert.sh
  104. git-rm.sh
  105. git-send-email.perl
  106. git-sh-setup.sh
  107. git-shortlog.perl
  108. git-svnimport.perl
  109. git-tag.sh
  110. git-verify-tag.sh
  111. GIT-VERSION-GEN
  112. git-whatchanged.sh
  113. git.c
  114. git.spec.in
  115. gitk
  116. gitMergeCommon.py
  117. hash-object.c
  118. http-fetch.c
  119. http-push.c
  120. http.c
  121. http.h
  122. ident.c
  123. index-pack.c
  124. index.c
  125. init-db.c
  126. INSTALL
  127. local-fetch.c
  128. ls-files.c
  129. ls-tree.c
  130. mailinfo.c
  131. mailsplit.c
  132. Makefile
  133. merge-base.c
  134. merge-index.c
  135. merge-tree.c
  136. mktag.c
  137. mktree.c
  138. name-rev.c
  139. object.c
  140. object.h
  141. pack-check.c
  142. pack-objects.c
  143. pack-redundant.c
  144. pack.h
  145. pager.c
  146. patch-delta.c
  147. patch-id.c
  148. path.c
  149. peek-remote.c
  150. pkt-line.c
  151. pkt-line.h
  152. prune-packed.c
  153. quote.c
  154. quote.h
  155. read-cache.c
  156. read-tree.c
  157. README
  158. receive-pack.c
  159. refs.c
  160. refs.h
  161. repo-config.c
  162. rev-list.c
  163. rev-parse.c
  164. revision.c
  165. revision.h
  166. rsh.c
  167. rsh.h
  168. run-command.c
  169. run-command.h
  170. send-pack.c
  171. server-info.c
  172. setup.c
  173. sha1_file.c
  174. sha1_name.c
  175. shell.c
  176. show-branch.c
  177. show-index.c
  178. ssh-fetch.c
  179. ssh-pull.c
  180. ssh-push.c
  181. ssh-upload.c
  182. strbuf.c
  183. strbuf.h
  184. stripspace.c
  185. symbolic-ref.c
  186. tag.c
  187. tag.h
  188. tar-tree.c
  189. test-date.c
  190. test-delta.c
  191. tree-diff.c
  192. tree.c
  193. tree.h
  194. unpack-file.c
  195. unpack-objects.c
  196. update-index.c
  197. update-ref.c
  198. update-server-info.c
  199. upload-pack.c
  200. usage.c
  201. var.c
  202. verify-pack.c
  203. write-tree.c