Memcached源码分析——hash
以下为memcached中关于使用的hash算法的一点记录
memcached中默认使用的是Bob Jenkins的jenkins_hash算法
以下4段代码均在memcached-1.4.22/hash.h
以下为hash函数的声明,hashfunc_type的定义,以及hash_init函数的声明
/** * 定义一个函数指针类型 */ typedef uint32_t (*hash_func)(const void *key, size_t length); /** * 定义函数指针为hash */ hash_func hash; /** * 定义枚举类型,其中JENKINS_HASH=0,MURMUR3_HASH=1 */ enum hashfunc_type { JENKINS_HASH=0, MURMUR3_HASH }; /** * 声明hash初始化函数 hash_init */ int hash_init(enum hashfunc_type type);
/** * 判断:如果hashfunc_type为0,则hash指针指向函数jenkins_hash,并返回0; * 如果hashfunc_type为1,则hash指针指向函数MurmurHash3_x86_32,并返回0; * 否则,返回-1 * 以下代码在memcached-1.4.22/hash.c */ int hash_init(enum hashfunc_type type) { switch(type) { case JENKINS_HASH: hash = jenkins_hash; settings.hash_algorithm = "jenkins"; break; case MURMUR3_HASH: hash = MurmurHash3_x86_32; settings.hash_algorithm = "murmur3"; break; default: return -1; } return 0; }
/** * hash初始化在memcached-1.4.22/memcached.c 中的main函数第5413到5416行进行的 */ if (hash_init(hash_type) != 0) { fprintf(stderr, "Failed to initialize hash_algorithm!\n"); exit(EX_USAGE); } /** * jenkins_hash函数的声明在memcached-1.4.22/jenkins_hash.h中。 * 详细定义在memcached-1.4.22/jenkins_hash.c中 */
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。