golang有用的库及工具之字符串转换获取32位 uint32位hash 方法 MurmurHash哈希

最新推荐文章于 2024-08-13 08:19:34 发布

逆月林

最新推荐文章于 2024-08-13 08:19:34 发布

阅读量6.5k

点赞数

分类专栏： go 文章标签： go hash

本文链接：https://blog.csdn.net/niyuelin1990/article/details/78288105

版权

go 专栏收录该内容

32 篇文章 1 订阅

订阅专栏

MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。由Austin Appleby在2008年发明，并出现了多个变种，都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。

const (
   c1_32 uint32 = 0xcc9e2d51
   c2_32 uint32 = 0x1b873593
)

// GetHash returns a murmur32 hash for the data slice.
func GetHash(data []byte) uint32 {
   // Seed is set to 37, same as C# version of emitter
   var h1 uint32 = 37

   nblocks := len(data) / 4
   var p uintptr
   if len(data) > 0 {
      p = uintptr(unsafe.Pointer(&data[0]))
   }

   p1 := p + uintptr(4*nblocks)
   for ; p < p1; p += 4 {
      k1 := *(*uint32)(unsafe.Pointer(p))

      k1 *= c1_32
      k1 = (k1 << 15) | (k1 >> 17) // rotl32(k1, 15)
      k1 *= c2_32

      h1 ^= k1
      h1 = (h1 << 13) | (h1 >> 19) // rotl32(h1, 13)
      h1 = h1*5 + 0xe6546b64
   }

   tail := data[nblocks*4:]

   var k1 uint32
   switch len(tail) & 3 {
   case 3:
      k1 ^= uint32(tail[2]) << 16
      fallthrough
   case 2:
      k1 ^= uint32(tail[1]) << 8
      fallthrough
   case 1:
      k1 ^= uint32(tail[0])
      k1 *= c1_32
      k1 = (k1 << 15) | (k1 >> 17) // rotl32(k1, 15)
      k1 *= c2_32
      h1 ^= k1
   }

   h1 ^= uint32(len(data))

   h1 ^= h1 >> 16
   h1 *= 0x85ebca6b
   h1 ^= h1 >> 13
   h1 *= 0xc2b2ae35
   h1 ^= h1 >> 16

   return (h1 << 24) | (((h1 >> 8) << 16) & 0xFF0000) | (((h1 >> 16) << 8) & 0xFF00) | (h1 >> 24)
}

测试：

func TestGetHash2(t *testing.T) {
   h := GetHash([]byte("hello world"))
   if h != 4008393376 {
      t.Errorf("Hash %d is not equal to %d", h, 1815237614)
   }
}