projects / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c9d1c8b) | patch
vcs-svn: implement perfect hash for node-prop keys
authorDavid Barr <david.barr@cordelta.com>
Mon, 13 Dec 2010 08:13:24 +0000 (19:13 +1100)
committerJonathan Nieder <jrnieder@gmail.com>
Tue, 22 Mar 2011 23:09:02 +0000 (18:09 -0500)
commit044ad2906a5e4b805bc8c8d121466d8ff94ecbfb
tree40b6c87408b7412af2ca8e0b14572053b1e0d036tree | snapshot
parentc9d1c8ba059577e64fb2213cb0c5f3c4619c7519commit | diff
vcs-svn: implement perfect hash for node-prop 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.

This is a small step towards removing dependence on string_pool.

Signed-off-by: David Barr <david.barr@cordelta.com>
Signed-off-by: Jonathan Nieder <jrnieder@gmail.com>
vcs-svn/svndump.c diff | blob | history
Git—the stupid content tracker