From a844fba695d4a62d4ae5bf98c6df3b0677df18b2 Mon Sep 17 00:00:00 2001 From: Evan Martin Date: Mon, 9 Jan 2012 13:30:18 -0800 Subject: murmur -> stl hash --- src/hash_map.h | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/src/hash_map.h b/src/hash_map.h index 0aac7d6..7cbd052 100644 --- a/src/hash_map.h +++ b/src/hash_map.h @@ -52,6 +52,15 @@ unsigned int MurmurHash2(const void* key, int len, unsigned int seed) { return h; } +static size_t StlHash(StringPiece str) { + const char* p = str.str_; + int len = str.len_; + size_t hash = 0; + while (len--) + hash = 5 * hash + *p++; + return hash; +} + #ifdef _MSC_VER #include @@ -83,7 +92,7 @@ struct hash { /// Hash functor for StringPiece. struct ExternalStringHash { size_t operator()(StringPiece key) const { - return MurmurHash2(key.str_, key.len_, kSeed); + return StlHash(key); } }; #endif -- cgit v0.12