projects / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 044ad29) | patch
vcs-svn: implement perfect hash for top-level keys
authorDavid Barr <david.barr@cordelta.com>
Mon, 13 Dec 2010 08:56:01 +0000 (19:56 +1100)
committerJonathan Nieder <jrnieder@gmail.com>
Tue, 22 Mar 2011 23:09:05 +0000 (18:09 -0500)
commit90c0a3cfe390208c86144bf97ec8fa5610febe0f
tree43c999dc8c3e3de4bab982c4c9519fd64fb1da56tree | snapshot
parent044ad2906a5e4b805bc8c8d121466d8ff94ecbfbcommit | 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>
vcs-svn/svndump.c diff | blob | history
Git—the stupid content tracker