X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=libmemcached%2Fhash.c;h=ce47a44833ff4e5b5deaf7f28111974df405d714;hb=3dee67d04099cc5e2986ed94aa612f429f54d6fb;hp=e6458c25d816f3e7288c95403b78958ced90c93b;hpb=acd4e556bf8e21005dc42500e3f76b40adb89949;p=awesomized%2Flibmemcached diff --git a/libmemcached/hash.c b/libmemcached/hash.c index e6458c25..ce47a448 100644 --- a/libmemcached/hash.c +++ b/libmemcached/hash.c @@ -1,28 +1,28 @@ +/* LibMemcached + * Copyright (C) 2006-2010 Brian Aker + * All rights reserved. + * + * Use and distribution licensed under the BSD license. See + * the COPYING file in the parent directory for full text. + * + * Summary: + * + */ + #include "common.h" uint32_t memcached_generate_hash_value(const char *key, size_t key_length, memcached_hash_t hash_algorithm) { - return libhashkit_generate_value(key, key_length, (hashkit_hash_algorithm_t)hash_algorithm); + return libhashkit_digest(key, key_length, (hashkit_hash_algorithm_t)hash_algorithm); } -uint32_t generate_hash(memcached_st *ptr, const char *key, size_t key_length) +static inline uint32_t generate_hash(const memcached_st *ptr, const char *key, size_t key_length) { - uint32_t hash= 1; /* Just here to remove compile warning */ - - - WATCHPOINT_ASSERT(memcached_server_count(ptr)); - - if (memcached_server_count(ptr) == 1) - return 0; - - hash= hashkit_generate_value(&ptr->hashkit, key, key_length); - WATCHPOINT_ASSERT(hash); - - return hash; + return hashkit_digest(&ptr->hashkit, key, key_length); } -static uint32_t dispatch_host(memcached_st *ptr, uint32_t hash) +static uint32_t dispatch_host(const memcached_st *ptr, uint32_t hash) { switch (ptr->distribution) { @@ -63,13 +63,10 @@ static uint32_t dispatch_host(memcached_st *ptr, uint32_t hash) } /* - One day make this public, and have it return the actual memcached_server_st - to the calling application. + One version is public and will not modify the distribution hash, the other will. */ -uint32_t memcached_generate_hash(memcached_st *ptr, const char *key, size_t key_length) +static inline uint32_t _generate_hash_wrapper(const memcached_st *ptr, const char *key, size_t key_length) { - uint32_t hash= 1; /* Just here to remove compile warning */ - WATCHPOINT_ASSERT(memcached_server_count(ptr)); if (memcached_server_count(ptr) == 1) @@ -77,24 +74,26 @@ uint32_t memcached_generate_hash(memcached_st *ptr, const char *key, size_t key_ if (ptr->flags.hash_with_prefix_key) { - size_t temp_length= ptr->prefix_key_length + key_length; + size_t temp_length= memcached_array_size(ptr->prefix_key) + 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_length); + strncpy(temp, memcached_array_string(ptr->prefix_key), memcached_array_size(ptr->prefix_key)); + strncpy(temp + memcached_array_size(ptr->prefix_key), key, key_length); + + return generate_hash(ptr, temp, temp_length); } else { - hash= generate_hash(ptr, key, key_length); + return generate_hash(ptr, key, key_length); } +} - WATCHPOINT_ASSERT(hash); - - if (memcached_behavior_get(ptr, MEMCACHED_BEHAVIOR_AUTO_EJECT_HOSTS) && ptr->next_distribution_rebuild) +static inline void _regen_for_auto_eject(memcached_st *ptr) +{ + if (_is_auto_eject_host(ptr) && ptr->next_distribution_rebuild) { struct timeval now; @@ -104,6 +103,56 @@ uint32_t memcached_generate_hash(memcached_st *ptr, const char *key, size_t key_ run_distribution(ptr); } } +} + +void memcached_autoeject(memcached_st *ptr) +{ + _regen_for_auto_eject(ptr); +} + +uint32_t memcached_generate_hash_with_redistribution(memcached_st *ptr, const char *key, size_t key_length) +{ + uint32_t hash= _generate_hash_wrapper(ptr, key, key_length); + + _regen_for_auto_eject(ptr); return dispatch_host(ptr, hash); } + +uint32_t memcached_generate_hash(const memcached_st *ptr, const char *key, size_t key_length) +{ + return dispatch_host(ptr, _generate_hash_wrapper(ptr, key, key_length)); +} + +const hashkit_st *memcached_get_hashkit(const memcached_st *ptr) +{ + return &ptr->hashkit; +} + +memcached_return_t memcached_set_hashkit(memcached_st *self, hashkit_st *hashk) +{ + hashkit_free(&self->hashkit); + hashkit_clone(&self->hashkit, hashk); + + return MEMCACHED_SUCCESS; +} + +const char * libmemcached_string_hash(memcached_hash_t type) +{ + switch (type) + { + case MEMCACHED_HASH_DEFAULT: return "MEMCACHED_HASH_DEFAULT"; + case MEMCACHED_HASH_MD5: return "MEMCACHED_HASH_MD5"; + case MEMCACHED_HASH_CRC: return "MEMCACHED_HASH_CRC"; + case MEMCACHED_HASH_FNV1_64: return "MEMCACHED_HASH_FNV1_64"; + case MEMCACHED_HASH_FNV1A_64: return "MEMCACHED_HASH_FNV1A_64"; + case MEMCACHED_HASH_FNV1_32: return "MEMCACHED_HASH_FNV1_32"; + case MEMCACHED_HASH_FNV1A_32: return "MEMCACHED_HASH_FNV1A_32"; + case MEMCACHED_HASH_HSIEH: return "MEMCACHED_HASH_HSIEH"; + case MEMCACHED_HASH_MURMUR: return "MEMCACHED_HASH_MURMUR"; + case MEMCACHED_HASH_JENKINS: return "MEMCACHED_HASH_JENKINS"; + case MEMCACHED_HASH_CUSTOM: return "MEMCACHED_HASH_CUSTOM"; + default: + case MEMCACHED_HASH_MAX: return "INVALID memcached_hash_t"; + } +}