X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=lib%2Fmemcached_hash.c;h=4d0d6cf2e782c46db99f57d12365147ede179708;hb=e3397365efeab6e20419c29993b71989ba9d11df;hp=3e5eddfe55ab332285de495d14080eee7c220aaa;hpb=a95ca4ad9c0f9d23c8a83bd337acdecc221021ef;p=m6w6%2Flibmemcached diff --git a/lib/memcached_hash.c b/lib/memcached_hash.c index 3e5eddfe..4d0d6cf2 100644 --- a/lib/memcached_hash.c +++ b/lib/memcached_hash.c @@ -1,12 +1,41 @@ #include "common.h" -unsigned int memcached_generate_hash(char *key, size_t key_length) +/* Prototypes */ +static unsigned int internal_generate_hash(char *key, size_t key_length); + +unsigned int memcached_generate_hash(memcached_st *ptr, char *key, size_t key_length) +{ + unsigned int return_value; + + if (ptr->flags & MEM_USE_MD5) + { + unsigned char results[16]; + + md5_signature((unsigned char*)key, (unsigned int)key_length, results); + + return_value= (unsigned int)(( results[3] << 24 ) + | ( results[2] << 16 ) + | ( results[1] << 8 ) + | results[0] ); + } + else + return_value= internal_generate_hash(key, key_length); + + if (ptr->flags & MEM_USE_KETAMA) + { + assert(0); + return 0; + } + else + return return_value % ptr->number_of_hosts; +} + +static unsigned int internal_generate_hash(char *key, size_t key_length) { - unsigned int x = key_length; - char *ptr = key; - unsigned int value = 0; + char *ptr= key; + unsigned int value= 0; - while (x--) + while (--key_length) { value += *ptr++; value += (value << 10);