From c2550609e37e0778814d328c47eb84a7ede6931f Mon Sep 17 00:00:00 2001 From: Vicent Marti Date: Fri, 28 May 2010 01:50:59 +0200 Subject: [PATCH] Use the first 4 bytes of an OID as hash, instead of full hashing. Signed-off-by: Vicent Marti Signed-off-by: Andreas Ericsson --- src/revobject.c | 22 +--------------------- 1 file changed, 1 insertion(+), 21 deletions(-) diff --git a/src/revobject.c b/src/revobject.c index a0d9ac96c..182f2b393 100644 --- a/src/revobject.c +++ b/src/revobject.c @@ -30,27 +30,7 @@ const float max_load_factor = 0.65; unsigned int git_revpool_table__hash(const git_oid *id) { - const unsigned int m = 0x5bd1e995; - const int r = 24; - - unsigned int h = 0xA8A3D5; - int i; - - for (i = 0; i < GIT_OID_RAWSZ / 4; ++i) { - unsigned int k = ((unsigned int *)id->id)[i]; - - k *= m; - k ^= k >> r; - k *= m; - h *= m; - h ^= k; - } - - h ^= h >> 13; - h *= m; - h ^= h >> 15; - - return h; + return *((unsigned int *)id->id); } git_revpool_table *git_revpool_table_create(unsigned int min_size)