murmurhash3 算法
时间: 2023-08-15 10:11:38 浏览: 173
murmur-hash:MurmurHash3 算法的 javascript 实现
MurmurHash3是一种非加密的哈希函数,在计算机科学中广泛用于校验、哈希表等领域。它由Austin Appleby于2008年发布,是MurmurHash家族中的最新版本。
MurmurHash3基于MurmurHash2算法,但进行了一些改进,比如增加了一些对32位和64位平台的优化,增加了一些随机性,减少了哈希冲突等。
MurmurHash3有两个版本:MurmurHash3_x86_32和MurmurHash3_x64_128,前者适用于32位的平台,后者适用于64位的平台。它们都有较好的性能和分布特性,被广泛应用于哈希表的设计和实现中。
阅读全文