X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=libmemcached%2Fmemcached_hash.c;h=129d76127e8e7271a5d19861892da6b4c474addd;hb=94cd1cbfb3fe6d0c446be9151ae9b15f775b6511;hp=e3249c0624774f0d2b343a27e719153e36dd0a45;hpb=75c771a6f6e51c18775e4db8045ef3b6dead8779;p=awesomized%2Flibmemcached diff --git a/libmemcached/memcached_hash.c b/libmemcached/memcached_hash.c index e3249c06..129d7612 100644 --- a/libmemcached/memcached_hash.c +++ b/libmemcached/memcached_hash.c @@ -40,18 +40,19 @@ uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memca for (x= 0; x < key_length; x++) { temp_hash *= FNV_64_PRIME; - temp_hash ^= key[x]; + temp_hash ^= (uint64_t)key[x]; } hash= (uint32_t)temp_hash; } 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; + uint32_t val= (uint32_t)key[x]; + hash ^= val; + hash *= (uint32_t) FNV_64_PRIME; } } break; @@ -60,8 +61,9 @@ uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memca hash= FNV_32_INIT; for (x= 0; x < key_length; x++) { + uint32_t val= (uint32_t)key[x]; hash *= FNV_32_PRIME; - hash ^= key[x]; + hash ^= val; } } break; @@ -70,7 +72,8 @@ uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memca hash= FNV_32_INIT; for (x= 0; x < key_length; x++) { - hash ^= key[x]; + uint32_t val= (uint32_t)key[x]; + hash ^= val; hash *= FNV_32_PRIME; } } @@ -146,7 +149,7 @@ static uint32_t dispatch_host(memcached_st *ptr, uint32_t hash) 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; @@ -205,7 +208,8 @@ static uint32_t internal_generate_hash(const char *key, size_t key_length) while (key_length--) { - value += *ptr++; + uint32_t val= (uint32_t) *ptr++; + value += val; value += (value << 10); value ^= (value >> 6); } @@ -213,7 +217,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)