Murmur哈希

✍ dations ◷ 2025-08-01 04:59:53 #散列函数

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。

相关

粘孢子总门粘孢子总门（学名：Myzozoa）是一个非正式的分类，位于囊泡藻界。它是顶复门与双鞭毛虫门的合称。二者具有很近的亲缘关系，同样feed through myzocytosis。
五彩冠龙五彩冠龙（学名：Guanlong wucaii）是暴龙超科下的一种恐龙，属于原角鼻龙科，是其已知最早的暴龙类恐龙之一，生活于1亿6000万年前侏罗纪晚期牛津阶，比它著名的亲属暴龙要早9千2百万年。
陈俊生 (演员)陈俊生（1968年10月7日－），台湾男演员，1990年代曾是台湾第一男模；1993年起，活跃于电视连续剧；2000年后，往教育培训业发展，由于口才演讲能力极佳，英语流利，外型突出，曾与演艺圈多位女艺人，共
1991年泰国军事政变1991年泰国军事政变，是泰国皇家军队以推翻当时泰国首相差猜·春哈旺而发动的军事政变。差猜·春哈旺上任后颇积极推动民主，将决策功能由公务员和军人移至民选的从政者。当时政
作战部长美国海军作战部长（英语：Chief of Naval Operations，简称CNO），或译海军军令部长，是美国海军最高阶的将领之一，相当于他国海军司令或海军参谋长，亦为参谋长联席会议成员。海军作战部长
全国犯罪受害者调查因美国政府要统计全国犯罪率的调查，而设的表单。由于国内并非所有受害者都会选择报案，为取得准确数据，必须要透过全国性的调查。
三氧化二铜三氧化二铜是一种无机化合物，其化学式为Cu2O3。其为红色晶体，不溶于水，在常温及干燥状态下稳定。其为铜酸盐高温超导体的成分，如YBa2Cu3O7-δ。三价铜在离子环境下通常变得稳定，
凯劳拉·殷索莱拉凯劳拉・殷索莱拉（Carola Insolera），是位挪威模特，目前与米兰的经纪公司 Women Management 签约。凯劳拉的双亲皆为聋人。自小她便以手语活跃于电视节目中。她曾经在马戏团当过
阿纳基威治阿纳基威治（Richard Anuszkiewicz,1930年5月23日－2020年5月19日），美国画家，代表作《发光》（1965）。他所创色彩浸润法与规整的几何图形对硬边艺术曾产生直接影响。
吴强 (1910年)吴强（1910年－1990年4月10日），原名汪大同、汪六滨，笔名吴蔷、叶如桐等，江苏涟水人，中国作家。著有长篇小说《红日》、《堡垒》等。吴强是江苏省涟水县高沟镇人，自幼喜读《西游记》、