摘要：
cityhash系列字符串散列算法是由著名的搜索引擎公司Google 发布的 (http://www.cityhash.org.uk/)。Google发布的有两种算法：cityhash64 与 cityhash128。它们分别根据字串计算 64 和 128 位的散列值。这些算法不适用于加密，但适合用在散列表等处。目前cityHash算法只有C++的实现,就性能而言，CityHash性能略胜MurmurHash算法。有兴趣的同学可以到http://www.cityhash.org.uk/index.php去看看。 阅读全文
摘要：
高性能的Hash算法对我们的应用程序无疑是至关重要的。以下几种Hash的性能很不俗，记录在这里。1. MurMurHash算法 MurmurHash是一种非加密型哈希函数，适用于一般的哈希检索操作。由Austin Appleby在2008年发明，并出现了多个变种，都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。 以下是MurmurHash官方性能图 以下是官方的算法实现，随手摘来了。public class Murmur3{ // 128 bit output, 64 bit pl... 阅读全文