X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=libmemcached%2Fmemcached_hash.c;h=4956d18e0655e784bbb4e7a4b3c0200d4552bb77;hb=38c4b902f9971cf0e95add1e24a7cad86b5d38dd;hp=e6747db5f7b2de3ba64ae67a658c9e25a60ebba6;hpb=a91a68a7c685f82bc6f46c09fa2036e44a82e7f7;p=awesomized%2Flibmemcached diff --git a/libmemcached/memcached_hash.c b/libmemcached/memcached_hash.c index e6747db5..4956d18e 100644 --- a/libmemcached/memcached_hash.c +++ b/libmemcached/memcached_hash.c @@ -2,8 +2,8 @@ /* 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; @@ -47,11 +47,11 @@ uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memca break; case MEMCACHED_HASH_FNV1A_64: { - hash= FNV_64_INIT; + hash= (uint32_t) FNV_64_INIT; for (x= 0; x < key_length; x++) { hash ^= key[x]; - hash *= FNV_64_PRIME; + hash *= (uint32_t) FNV_64_PRIME; } } break; @@ -92,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; } @@ -138,11 +143,10 @@ 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: - return random() % ptr->number_of_hosts; + return (uint32_t) random() % ptr->number_of_hosts; default: WATCHPOINT_ASSERT(0); /* We have added a distribution without extending the logic */ return hash % ptr->number_of_hosts; @@ -166,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 { @@ -198,7 +205,7 @@ static uint32_t internal_generate_hash(const char *key, size_t key_length) while (key_length--) { - value += *ptr++; + value += (uint32_t) *ptr++; value += (value << 10); value ^= (value >> 6); } @@ -206,7 +213,7 @@ static uint32_t internal_generate_hash(const char *key, size_t key_length) value ^= (value >> 11); value += (value << 15); - return value == 0 ? 1 : value; + return value == 0 ? 1 : (uint32_t) value; } static uint32_t internal_generate_md5(const char *key, size_t key_length)