Murmur哈希

✍ dations ◷ 2025-11-11 21:40:27 #散列函数

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

当前的版本是MurmurHash3, 能够产生出32-bit或128-bit哈希值。

较早的MurmurHash2能产生32-bit或64-bit哈希值。对于大端存储和强制对齐的硬件环境有一个较慢的MurmurHash2可以用。MurmurHash2A 变种增加了Merkle–Damgård 构造,所以能够以增量方式调用。 有两个变种产生64-bit哈希值:MurmurHash64A,为64位处理器做了优化;MurmurHash64B,为32位处理器做了优化。MurmurHash2-160用于产生160-bit 哈希值,而MurmurHash1已经不再使用。

最初的实现是C++的,但是被移植到了其他的流行语言上,包括 Python, C, C#, Perl, Ruby, PHP, Haskell,、Scala、Java和JavaScript等。

这个算法已经被若干开源计划所采纳,最重要的有libstdc++ (4.6版)、Perl、nginx (不早于1.0.1版)、Rubinius、 libmemcached (Memcached的C语言客户端驱动)、maatkit、Hadoop、Kyoto Cabinet以及RaptorDB。

相关

  • 浪漫关系浪漫(英语:romance)是一个人因另一人具备情感上的吸引力而产生的强烈、愉快的感觉。这种感觉通常伴随着性吸引力。它是爱欲(英语:Eros (concept)),而不是圣爱(英语:Agape)、友爱、亲爱
  • 毛颚动物门毛颚动物门(学名:Chaetognatha)是动物界的一个小门。以前被认为是后口动物中的一个小分支,现在的研究发现可能不属于后口动物,在大多数分子生物学的发育研究中,毛颚动物似乎靠近原
  • 肖松尼人肖松尼(Shoshone)(i/ʃoʊˈʃoʊniː/ or i/ʃəˈʃoʊniː/) 是个曾经活跃于北美洲美国西部与墨西哥北部的大部族,分为三大部落;本族语言是肖松尼语。此语属犹他-阿兹提克语系
  • 道威斯计划道威斯计划(Dawes Plan)又称道斯计划、道兹计划,在1923年由美国提出,用以舒缓德国因凡尔赛条约赔款而承受的巨大财政压力。1919年,第一次世界大战结束。盟军要求德国按照条约赔偿
  • 本·卡森老本杰明·所罗门·卡森(英语:Benjamin Solomon Carson Sr.;1951年9月18日-)是一位美国政治人物、作家与退休神经外科医生。2016年12月5日,卡森经时任美国候任总统唐纳德·特朗普
  • 尼兰·桑吉瓦·雷迪尼兰·桑吉瓦·雷迪(泰卢固语:నీలం సంజీవ రెడ్డి ;Neelam Sanjivareddy Reddy,1913年5月18日-1996年6月1日),第六任印度总统,在任时间为1977至1982年。其政治生涯起
  • 后藤光藏后藤 光藏(1896年1月4日-1986年12月12日)为日本陆军军人。最终阶级陆军中将。大分县出身。后藤友六的二男。熊本陆军幼年学校、中央幼年学校毕业。1917年(大正6年)5月、陆军士官
  • 台北捷运321型电联车台北捷运321型电联车,简称C321型电联车,是台北捷运营运的直流通勤型电联车,属于高运量类型车种,目前服务于台北捷运 板南线。这款车经由德国西门子交通集团制造,成为台北捷运第二
  • 长尾蛛科见文内上户蛛科(Dipluridae),是上户蛛总科(Dipluroidea) 下唯一的一科。长尾蛛科的头部低于胸部,其中吐丝器短于后吐丝器,是中小型的蜘蛛,最小的只有3毫米长,其他种一般长度为5毫米。
  • 谢拉山学院谢拉山学院(Mt Sierra College)是一所位于美国加利福尼亚州洛杉矶县蒙罗维亚的私立本科大学,创办于1990年。目前提供传媒艺术与设计,信息技术,和全球商业这3方面的8个专业。谢拉