murmur

Overview ¶

Package murmur 是murmur算法的实现，方网站：https://sites.google.com/site/murmurhash/

MurmurHash算法：高运算性能，低碰撞率，由Austin Appleby创建于2008年， 现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。 2011年Appleby被Google雇佣，随后Google推出其变种的CityHash算法。

当key的长度大于10字节的时候，MurmurHash的运算速度才快于DJB。 “从计算速度上来看，MurmurHash只适用于已知长度的、长度比较长的字符”。