Nginx源码完全注释(6)core/murmurhash
2012-09-09 20:27
2261 查看
Nginx源码完全注释(6)murmurhash
作者:柳大·Poechant(钟超)邮箱:zhongchao.ustc#gmail.com(# -> @)
博客:Blog.CSDN.net/Poechant
日期:August 18th, 2012
MurmurHash2 was written by Austin Appleby, and is placed in the public domain. The author hereby disclaims copyright to this source code.下面是摘自 Google Code 的 Murmurhash 开源项目主页上的 Murmurhash2,Nginx 就是采用的这个。
uint32_t MurmurHash2 ( const void * key, int len, uint32_t seed ) { // 'm' and 'r' are mixing constants generated offline. // They're not really 'magic', they just happen to work well. const uint32_t m = 0x5bd1e995; const int r = 24; // Initialize the hash to a 'random' value uint32_t h = seed ^ len; // Mix 4 bytes at a time into the hash const unsigned char * data = (const unsigned char *)key; while(len >= 4) { uint32_t k = *(uint32_t*)data; k *= m; k ^= k >> r; k *= m; h *= m; h ^= k; data += 4; len -= 4; } // Handle the last few bytes of the input array switch(len) { case 3: h ^= data[2] << 16; case 2: h ^= data[1] << 8; case 1: h ^= data[0]; h *= m; }; // Do a few final mixes of the hash to ensure the last few // bytes are well-incorporated. h ^= h >> 13; h *= m; h ^= h >> 15; return h; }下面是 Nginx 中 Murmurhash 的源码,基本与上面无异。
uint32_t ngx_murmur_hash2(u_char *data, size_t len) { uint32_t h, k; h = 0 ^ len; while (len >= 4) { k = data[0]; k |= data[1] << 8; k |= data[2] << 16; k |= data[3] << 24; k *= 0x5bd1e995; k ^= k >> 24; k *= 0x5bd1e995; h *= 0x5bd1e995; h ^= k; data += 4; len -= 4; } switch (len) { case 3: h ^= data[2] << 16; case 2: h ^= data[1] << 8; case 1: h ^= data[0]; h *= 0x5bd1e995; } h ^= h >> 13; h *= 0x5bd1e995; h ^= h >> 15; return h; }
Reference
Murmurhash2-转载请注明来自柳大Poechant(钟超Michael)的CSDN博客:钟超Michael的博客:Blog.CSDN.net/Poechant钟超Michael的微博:钟超Michael的新浪微博-
相关文章推荐
- Nginx源码完全注释(6)core/murmurhash
- Nginx源码完全注释(5)core/ngx_cpuinfo.c
- Nginx源码完全注释(5)core/ngx_cpuinfo.c
- Nginx源码完全注释(9)nginx.c: ngx_get_options
- Nginx 源码完全注释(10)ngx_radix_tree
- Nginx 源码完全注释(11)ngx_spinlock
- Nginx源码完全注释(8)ngx_errno.c
- nginx源码完全注释(1)ngx_alloc.h / ngx_alloc.c
- Nginx源码完全注释(9)nginx.c: ngx_get_options
- Nginx源码完全注释(1)ngx_alloc.h / ngx_alloc.c
- Nginx源码完全注释(2)ngx_array.h / ngx_array.c
- Nginx源码完全注释(2)ngx_array.h / ngx_array.c
- Nginx源码完全注释(3)ngx_list.h / ngx_list.c
- Nginx源码完全注释(3)ngx_list.h / ngx_list.c
- Nginx源码完全注释(4)ngx_queue.h / ngx_queue.c
- Nginx源码完全注释(4)ngx_queue.h / ngx_queue.c
- Nginx源码完全注释(1)ngx_alloc.h / ngx_alloc.c
- Nginx源码完全注释(7)ngx_palloc.h/ngx_palloc.c
- Nginx源码完全注释(9)nginx.c: ngx_get_options .
- Nginx源码完全注释(7)ngx_palloc.h/ngx_palloc.c