Eric的博客

原创 哈希算法(Hash Algorithm)初探

不约而同的，几乎所有的流行的hash map都采用了DJB hash function，俗称“Times33”算法。Perl、Berkeley DB 、Apache、MFC、STL 等等。times33的算法也很简单，就是不断的乘33。nHash = nHash*33 + *key++;我没找到什么理论可以说明这种算法的合理性，据说只是通过测试和实践发现这个算法是比较好的。如果有哪位能够提供这方面