MurmurHash算法:高运算性能,低碰撞率,由Austin Appleby创建于2008年,现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。2011年Appleby被Google雇佣,随后Google推出其变种的CityHash算法。
官方网站:https://sites.google.com/site/murmurhash/
MurmurHash算法,自称超级快的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只适用于已知长度的、长度比较长的字符”。
本文首发网站那些事 | 网站点兵(转载请保留)http://www.xiuwz.com/site/open-tech-murmurhash/
分享到:
相关推荐
MurmurHash算法由Austin Appleby创建于2008年,现已应用到Hadoop、libstdc 、nginx、libmemcached,Redis,Memcached,Cassandra,HBase,Lucene等开源系统。2011年Appleby被Google雇佣,随后Google推出其... 标签:hash
这是MurmurHash算法,由c++改成c#版本。使用它在生500万内生成64位的数字,也是会出现碰撞的。在实际开发转,可能需要将不定长的数符中转生数字,想转生64位唯一数字的话。可以用md5算法生成16位的字节,再用Murmur...
murmurhash-js, MurmurHash算法的优化JavaScript实现 MurmurHash.jsMurmurHash算法的优化JavaScript实现。这些算法采用一个JavaScript字符串( 还有种子),并快速创建一个非加密的32位 散列。 我的意思是亚毫秒性能。...
MurMurHash3 MurMurHash3算法的纯C#实现。
murmurhash 高运算性能,低碰撞率
var murmurHash3 = require('murmur-hash').v3; 例子 // Return a 32bit hash as a unsigned int: > murmurHash3.x86.hash32("I will not buy this record, it is scratched.") 2832214938 // Return a 128bit ...
MurmurHash算法的优化JavaScript实现。 这些算法采用JavaScript字符串(和种子),并从中快速创建非加密的32位哈希。 快速,我指的是亚毫秒级的性能。 有关这些算法的更多信息,请参见: 安装 在浏览器中安装它:...
与Murmurhash2相比,Murmurhash3提高了耐碰撞性。 它还支持提供128位输出。 有时您不需要使用像MD5这样的加密哈希。 它们相对较慢。 这是比较Murmurhash2 / Murmurhash3 / MD5的非科学基准: 处理1e6随机生成的256...
murmurhash-java 这是Viliam Holub对快速非加密murmurhash2算法的一种实现。 它用Java编写,并以32位和64位版本实现。 如果您想了解最新的杂音世界,请查看Guava的类,该类具有murmur3和32位的实现。建造用maven构建...
由Gary Court创建的MurmurHash3 JavaScript版本的移植( ) 安装 使用: composer require lastguest/murmurhash 用法 您可以通过Murmur类的hash3静态方法检索哈希 <?php use lastguest\ Murmur ; echo Murmur :...
murmurHash3.js, 在javascript中,所有 MurmurHash3, MurmurHash3.jsMurmurHash3 算法的javascript实现。 用法// Return a 32bit hash as a unsigned int:> murmurHash3.x86.h
.NET的哈希的实现 在撰写本文时,该库支持3种主要Murmur3变体:32位哈希(x86),128位...HashAlgorithm murmur128 = MurmurHash.Create128(managed: false); // returns a 128-bit algorithm using "unsafe" code with
MurmurHash3.js-JavaScript中的 。 用法 > const murmurHash3 = require ( 'murmurhash3.js' ) ; // Return a 32bit hash as an unsigned integer: > murmurHash3 . x86 . hash32 ( "I will not buy this record, it...
php-murmurhash 用于PHP扩展的MurmurHash函数。 要求 ... 函数int murmurhash1_aligned(string name, int seed) murmurhash2 函数int murmurhash2(string name, int seed) murmurhash64a 函数int
Hash函数集合,包含主流的hash函数: nginx_hash算法,OpenSSL_hash算法,RSHash,JSHash,PJWHash,ELFHash,BKDRHash,DJBHash,DEKHash,APHash等等!
MurmurHash3通用hash bashed查找函数实现 关于 是一种非加密哈希函数,适用于一般的基于哈希的查找。 此实现实现了 MurmurHash 的第 3 版。 安装 : $ clib install jwerle/murmurhash.c 来源: $ git clone git@...
最快的排序算法 计算机最快的算法-史上14个最快速算法:孩子的计算能力爆表!大脑堪比计算机!...,排序算法数据结构
采用java实现的常用hash算法归总。
MurmurHash3 128 位MurmurHash3 x86 128 位用 JavaScript 实现。安装npm install --save murmur-128用法 import murmur128 from 'murmur-128'murmur128 ( 'linus' )//=> ArrayBuffer { 16 }murmur128 ( new ...
C语言实现hash算法源码,实现了sha256,sha384,sha512三种哈希算法,项目中用到的,提取出来测试使用的。