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

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)   }}

总结：这个方法可以用于 内存中字符串 映射为 32位int型 数字，以提高内存的使用映射率