murmurhash

最新推荐文章于 2024-04-08 10:28:47 发布

liu1014020126

最新推荐文章于 2024-04-08 10:28:47 发布

阅读量1k

点赞数 1

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了MurmurHash算法的实现细节，包括其核心运算过程、位操作及混合函数的应用。通过具体代码展示了如何处理不同长度的输入数据，并进行最终的混洗操作以确保散列值的质量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载一篇有关murmurhash算法的博客。。。
unsigned int murMurHash(const void *key, int len)
{
   const unsigned int m = 0x5bd1e995;
   const int r = 24;
const int seed = 97;
   unsigned int h = seed ^ len;
   // Mix 4 bytes at a time into the hash
   const unsigned char *data = (const unsigned char *)key;
   while(len >= 4)
   {
       unsigned int k = *(unsigned int *)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;
}

---------------------
作者：ThinkMo
来源：优快云
原文：https://blog.youkuaiyun.com/thinkmo/article/details/26833565
版权声明：本文为博主原创文章，转载请附上博文链接！