X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=libmemcached%2Fmemcached_hash.c;h=e6747db5f7b2de3ba64ae67a658c9e25a60ebba6;hb=4cf3ce236b4a17092ca192becbd0a2f30d0ac576;hp=29c8d04850a2d7d3d2b8e69a83153ebd62bce116;hpb=bdb7897b42e740471cc02589eda4434a09bbd330;p=awesomized%2Flibmemcached diff --git a/libmemcached/memcached_hash.c b/libmemcached/memcached_hash.c index 29c8d048..e6747db5 100644 --- a/libmemcached/memcached_hash.c +++ b/libmemcached/memcached_hash.c @@ -1,5 +1,6 @@ #include "common.h" + /* Defines */ static uint64_t FNV_64_INIT= 0xcbf29ce484222325LL; static uint64_t FNV_64_PRIME= 0x100000001b3LL; @@ -11,7 +12,7 @@ static uint32_t FNV_32_PRIME= 16777619; static uint32_t internal_generate_hash(const char *key, size_t key_length); static uint32_t internal_generate_md5(const char *key, size_t key_length); -uint32_t generate_hash_value(const char *key, size_t key_length, memcached_hash hash_algorithm) +uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memcached_hash hash_algorithm) { uint32_t hash= 1; /* Just here to remove compile warning */ uint32_t x= 0; @@ -76,7 +77,9 @@ uint32_t generate_hash_value(const char *key, size_t key_length, memcached_hash break; case MEMCACHED_HASH_HSIEH: { +#ifdef HAVE_HSIEH_HASH hash= hsieh_hash(key, key_length); +#endif break; } case MEMCACHED_HASH_MURMUR: @@ -103,7 +106,7 @@ uint32_t generate_hash(memcached_st *ptr, const char *key, size_t key_length) if (ptr->number_of_hosts == 1) return 0; - hash= generate_hash_value(key, key_length, ptr->hash); + hash= memcached_generate_hash_value(key, key_length, ptr->hash); WATCHPOINT_ASSERT(hash); return hash; } @@ -145,8 +148,7 @@ static uint32_t dispatch_host(memcached_st *ptr, uint32_t hash) return hash % ptr->number_of_hosts; } - WATCHPOINT_ASSERT(0); /* We should never reach here */ - return 0; + /* NOTREACHED */ } /* @@ -178,6 +180,14 @@ uint32_t memcached_generate_hash(memcached_st *ptr, const char *key, size_t key_ WATCHPOINT_ASSERT(hash); + if (memcached_behavior_get(ptr, MEMCACHED_BEHAVIOR_AUTO_EJECT_HOSTS) && ptr->next_distribution_rebuild) { + struct timeval now; + + if (gettimeofday(&now, NULL) == 0 && + now.tv_sec > ptr->next_distribution_rebuild) + run_distribution(ptr); + } + return dispatch_host(ptr, hash); } @@ -186,7 +196,7 @@ static uint32_t internal_generate_hash(const char *key, size_t key_length) const char *ptr= key; uint32_t value= 0; - while (--key_length) + while (key_length--) { value += *ptr++; value += (value << 10);