Google Git
Sign in
googlers / jrn / git / 90c0a3cfe390208c86144bf97ec8fa5610febe0f
commit90c0a3cfe390208c86144bf97ec8fa5610febe0f[log] [tgz]
authorDavid Barr <david.barr@cordelta.com>Mon Dec 13 19:56:01 2010 +1100
committerJonathan Nieder <jrnieder@gmail.com>Tue Mar 22 18:09:05 2011 -0500
tree43c999dc8c3e3de4bab982c4c9519fd64fb1da56
parent044ad2906a5e4b805bc8c8d121466d8ff94ecbfb [diff]
vcs-svn: implement perfect hash for top-level keys

Instead of interning property names and comparing their string_pool
keys, look them up in a table by string length, which should be about
as fast.

Another small step towards removing dependence on string_pool
altogether.

Signed-off-by: David Barr <david.barr@cordelta.com>
Signed-off-by: Jonathan Nieder <jrnieder@gmail.com>
1 file changed
tree: 43c999dc8c3e3de4bab982c4c9519fd64fb1da56
  1. block-sha1/
  2. builtin/
  3. compat/
  4. contrib/
  5. Documentation/
  6. git-gui/
  7. git_remote_helpers/
  8. gitk-git/
  9. gitweb/
  10. perl/
  11. ppc/
  12. t/
  13. templates/
  14. vcs-svn/
  15. xdiff/
  16. RelNotes ⇨ Documentation/RelNotes/1.7.4.txt
  17. .gitattributes
  18. .gitignore
  19. .mailmap
  20. abspath.c
  21. aclocal.m4
  22. advice.c
  23. advice.h
  24. alias.c
  25. alloc.c
  26. archive-tar.c
  27. archive-zip.c
  28. archive.c
  29. archive.h
  30. attr.c
  31. attr.h
  32. base85.c
  33. bisect.c
  34. bisect.h
  35. blob.c
  36. blob.h
  37. branch.c
  38. branch.h
  39. builtin.h
  40. bundle.c
  41. bundle.h
  42. cache-tree.c
  43. cache-tree.h
  44. cache.h
  45. check-builtins.sh
  46. check-racy.c
  47. check_bindir
  48. color.c
  49. color.h
  50. combine-diff.c
  51. command-list.txt
  52. commit.c
  53. commit.h
  54. config.c
  55. config.mak.in
  56. configure.ac
  57. connect.c
  58. convert.c
  59. copy.c
  60. COPYING
  61. csum-file.c
  62. csum-file.h
  63. ctype.c
  64. daemon.c
  65. date.c
  66. decorate.c
  67. decorate.h
  68. delta.h
  69. diff-delta.c
  70. diff-lib.c
  71. diff-no-index.c
  72. diff.c
  73. diff.h
  74. diffcore-break.c
  75. diffcore-delta.c
  76. diffcore-order.c
  77. diffcore-pickaxe.c
  78. diffcore-rename.c
  79. diffcore.h
  80. dir.c
  81. dir.h
  82. editor.c
  83. entry.c
  84. environment.c
  85. exec_cmd.c
  86. exec_cmd.h
  87. fast-import.c
  88. fetch-pack.h
  89. fixup-builtins
  90. fsck.c
  91. fsck.h
  92. generate-cmdlist.sh
  93. git-add--interactive.perl
  94. git-am.sh
  95. git-archimport.perl
  96. git-bisect.sh
  97. git-compat-util.h
  98. git-cvsexportcommit.perl
  99. git-cvsimport.perl
  100. git-cvsserver.perl
  101. git-difftool--helper.sh
  102. git-difftool.perl
  103. git-filter-branch.sh
  104. git-instaweb.sh
  105. git-lost-found.sh
  106. git-merge-octopus.sh
  107. git-merge-one-file.sh
  108. git-merge-resolve.sh
  109. git-mergetool--lib.sh
  110. git-mergetool.sh
  111. git-parse-remote.sh
  112. git-pull.sh
  113. git-quiltimport.sh
  114. git-rebase--interactive.sh
  115. git-rebase.sh
  116. git-relink.perl
  117. git-remote-testgit.py
  118. git-repack.sh
  119. git-request-pull.sh
  120. git-send-email.perl
  121. git-sh-setup.sh
  122. git-stash.sh
  123. git-submodule.sh
  124. git-svn.perl
  125. GIT-VERSION-GEN
  126. git-web--browse.sh
  127. git.c
  128. git.spec.in
  129. graph.c
  130. graph.h
  131. grep.c
  132. grep.h
  133. hash.c
  134. hash.h
  135. help.c
  136. help.h
  137. hex.c
  138. http-backend.c
  139. http-fetch.c
  140. http-push.c
  141. http-walker.c
  142. http.c
  143. http.h
  144. ident.c
  145. imap-send.c
  146. INSTALL
  147. levenshtein.c
  148. levenshtein.h
  149. list-objects.c
  150. list-objects.h
  151. ll-merge.c
  152. ll-merge.h
  153. lockfile.c
  154. log-tree.c
  155. log-tree.h
  156. mailmap.c
  157. mailmap.h
  158. Makefile
  159. match-trees.c
  160. merge-file.c
  161. merge-recursive.c
  162. merge-recursive.h
  163. name-hash.c
  164. notes-cache.c
  165. notes-cache.h
  166. notes-merge.c
  167. notes-merge.h
  168. notes.c
  169. notes.h
  170. object.c
  171. object.h
  172. pack-check.c
  173. pack-refs.c
  174. pack-refs.h
  175. pack-revindex.c
  176. pack-revindex.h
  177. pack-write.c
  178. pack.h
  179. pager.c
  180. parse-options.c
  181. parse-options.h
  182. patch-delta.c
  183. patch-ids.c
  184. patch-ids.h
  185. path.c
  186. pkt-line.c
  187. pkt-line.h
  188. preload-index.c
  189. pretty.c
  190. progress.c
  191. progress.h
  192. quote.c
  193. quote.h
  194. reachable.c
  195. reachable.h
  196. read-cache.c
  197. README
  198. reflog-walk.c
  199. reflog-walk.h
  200. refs.c
  201. refs.h
  202. remote-curl.c
  203. remote.c
  204. remote.h
  205. replace_object.c
  206. rerere.c
  207. rerere.h
  208. resolve-undo.c
  209. resolve-undo.h
  210. revision.c
  211. revision.h
  212. run-command.c
  213. run-command.h
  214. send-pack.h
  215. server-info.c
  216. setup.c
  217. sha1-lookup.c
  218. sha1-lookup.h
  219. sha1_file.c
  220. sha1_name.c
  221. shallow.c
  222. shell.c
  223. shortlog.h
  224. show-index.c
  225. sideband.c
  226. sideband.h
  227. sigchain.c
  228. sigchain.h
  229. strbuf.c
  230. strbuf.h
  231. string-list.c
  232. string-list.h
  233. submodule.c
  234. submodule.h
  235. symlinks.c
  236. tag.c
  237. tag.h
  238. tar.h
  239. test-chmtime.c
  240. test-ctype.c
  241. test-date.c
  242. test-delta.c
  243. test-dump-cache-tree.c
  244. test-genrandom.c
  245. test-index-version.c
  246. test-line-buffer.c
  247. test-match-trees.c
  248. test-mktemp.c
  249. test-obj-pool.c
  250. test-parse-options.c
  251. test-path-utils.c
  252. test-run-command.c
  253. test-sha1.c
  254. test-sha1.sh
  255. test-sigchain.c
  256. test-string-pool.c
  257. test-subprocess.c
  258. test-svn-fe.c
  259. test-treap.c
  260. thread-utils.c
  261. thread-utils.h
  262. trace.c
  263. transport-helper.c
  264. transport.c
  265. transport.h
  266. tree-diff.c
  267. tree-walk.c
  268. tree-walk.h
  269. tree.c
  270. tree.h
  271. unimplemented.sh
  272. unpack-trees.c
  273. unpack-trees.h
  274. upload-pack.c
  275. url.c
  276. url.h
  277. usage.c
  278. userdiff.c
  279. userdiff.h
  280. utf8.c
  281. utf8.h
  282. walker.c
  283. walker.h
  284. wrap-for-bin.sh
  285. wrapper.c
  286. write_or_die.c
  287. ws.c
  288. wt-status.c
  289. wt-status.h
  290. xdiff-interface.c
  291. xdiff-interface.h
  292. zlib.c