X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=libmemcached%2Fmemcached_hash.c;h=e3249c0624774f0d2b343a27e719153e36dd0a45;hb=67f0779a5c91cde63c1da8240a9f4d95509d3273;hp=d2af51653be0e815511addc738d15f51aab22cf5;hpb=45dcbf739be758c0ff98b9ac63d69153ac544d0b;p=awesomized%2Flibmemcached diff --git a/libmemcached/memcached_hash.c b/libmemcached/memcached_hash.c index d2af5165..e3249c06 100644 --- a/libmemcached/memcached_hash.c +++ b/libmemcached/memcached_hash.c @@ -1,8 +1,9 @@ #include "common.h" + /* Defines */ -static uint64_t FNV_64_INIT= 0xcbf29ce484222325LL; -static uint64_t FNV_64_PRIME= 0x100000001b3LL; +static uint64_t FNV_64_INIT= UINT64_C(0xcbf29ce484222325); +static uint64_t FNV_64_PRIME= UINT64_C(0x100000001b3); static uint32_t FNV_32_INIT= 2166136261UL; static uint32_t FNV_32_PRIME= 16777619; @@ -74,13 +75,13 @@ uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memca } } break; -#ifdef HAVE_HSIEH_HASH case MEMCACHED_HASH_HSIEH: { +#ifdef HAVE_HSIEH_HASH hash= hsieh_hash(key, key_length); +#endif break; } -#endif case MEMCACHED_HASH_MURMUR: { hash= murmur_hash(key, key_length); @@ -91,6 +92,11 @@ uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memca hash=jenkins_hash(key, key_length, 13); break; } + default: + { + WATCHPOINT_ASSERT(hash_algorithm); + break; + } } return hash; } @@ -137,7 +143,6 @@ static uint32_t dispatch_host(memcached_st *ptr, uint32_t hash) right= begin; return right->index; } - break; case MEMCACHED_DISTRIBUTION_MODULA: return hash % ptr->number_of_hosts; case MEMCACHED_DISTRIBUTION_RANDOM: @@ -165,12 +170,15 @@ uint32_t memcached_generate_hash(memcached_st *ptr, const char *key, size_t key_ if (ptr->flags & MEM_HASH_WITH_PREFIX_KEY) { - int temp_len= ptr->prefix_key_length + key_length; - char *temp= (char *)malloc(temp_len); + size_t temp_length= ptr->prefix_key_length + key_length; + char temp[temp_length]; + + if (temp_length > MEMCACHED_MAX_KEY -1) + return 0; + strncpy(temp, ptr->prefix_key, ptr->prefix_key_length); strncpy(temp + ptr->prefix_key_length, key, key_length); - hash= generate_hash(ptr, temp, temp_len); - free(temp); + hash= generate_hash(ptr, temp, temp_length); } else { @@ -179,6 +187,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); }