#Hash 函数概览

最先进的非加密散列函数在过去几年中得到了快速推广。当我这周搜索的时候，我很高兴的看到新的尖端散列函数已经发布即使上次我进行这个方面的搜索是6个月到1年前的事情了。

非加密散列函数将字符串作为输入，通过计算输出一个整数。理想的散列函数的一个特性是输出非常均匀分布在可能的输出域，特别是当输入非常相似的时候。不同于加密散列函数，这些函数不是为防止攻击者找出碰撞而设计的。加密散列函数有这个特性但是要慢的多： SHA-1大约为0.09 bytes/cycle，而最新的非加密散列函数的速度大约为3 bytes/cycle。所以在不考虑抵御攻击的成本下，非加密散列大约要快33倍。非加密散列函数用的最多的地方是hash table。

后续原文:
http://www.oschina.net/translate/state-of-hash-functions