高运算性能,低碰撞率的hash算法MurmurHash算法.zip

时间:2022-08-08 00:39:00
【文件属性】:
文件名称:高运算性能,低碰撞率的hash算法MurmurHash算法.zip
文件大小:76KB
文件格式:ZIP
更新时间:2022-08-08 00:39:00
开源项目 MurmurHash算法由Austin Appleby创建于2008年,现已应用到Hadoop、libstdc 、nginx、libmemcached,Redis,Memcached,Cassandra,HBase,Lucene等开源系统。2011年Appleby被Google雇佣,随后Google推出其变种的CityHash算法。 官方网站:https://github.com/aappleby/smhasherMurmurHash算法,自称超级快的hash算法,是FNV的4-5倍。官方数据如下: OneAtATime – 354.163715 mb/sec FNV – 443.668038 mb/sec SuperFastHash – 985.335173 mb/sec lookup3 – 988.080652 mb/sec MurmurHash 1.0 – 1363.293480 mb/sec MurmurHash 2.0 – 2056.885653 mb/sec 但也有文章声称,只有当key的长度大于10字节的时候,MurmurHash的运算速度才快于DJB。“从计算速度上来看,MurmurHash只适用于已知长度的、长度比较长的字符”wiki地址:https://en.wikipedia.org/wiki/MurmurHash 标签:hash
【文件预览】:
smhasher-master
----src()
--------MurmurHash2.cpp(10KB)
--------Random.h(2KB)
--------SpeedTest.h(278B)
--------DifferentialTest.h(7KB)
--------MurmurHash3.cpp(8KB)
--------sha1.h(522B)
--------lookup3.cpp(2KB)
--------MurmurHash3.h(1KB)
--------Spooky.h(11KB)
--------PMurHash.c(10KB)
--------MurmurHash1.h(1003B)
--------Types.cpp(3KB)
--------md5.cpp(10KB)
--------Platform.h(2KB)
--------City.h(4KB)
--------crc.cpp(4KB)
--------pstdint.h(26KB)
--------CMakeLists.txt(573B)
--------Stats.cpp(2KB)
--------SpeedTest.cpp(5KB)
--------MurmurHash2.h(1KB)
--------DifferentialTest.cpp(110B)
--------AvalancheTest.h(9KB)
--------Bitslice.cpp(2KB)
--------main.cpp(17KB)
--------SpookyTest.cpp(505B)
--------City.cpp(15KB)
--------Hashes.cpp(3KB)
--------KeysetTest.h(10KB)
--------CityTest.cpp(353B)
--------Bitvec.h(6KB)
--------Random.cpp(170B)
--------Types.h(7KB)
--------SuperFastHash.cpp(2KB)
--------MurmurHash1.cpp(3KB)
--------sha1.cpp(10KB)
--------AvalancheTest.cpp(1KB)
--------Bitvec.cpp(13KB)
--------Stats.h(9KB)
--------Hashes.h(3KB)
--------KeysetTest.cpp(7KB)
--------Spooky.cpp(8KB)
--------Platform.cpp(634B)
--------PMurHash.h(2KB)
----README.md(2KB)

网友评论