- 博客(1)
- 收藏
- 关注
哈希算法(Hash Algorithm)初探
不约而同的,几乎所有的流行的hash map都采用了DJB hash function,俗称“Times33”算法。Perl、Berkeley DB 、Apache、MFC、STL 等等。times33的算法也很简单,就是不断的乘33。nHash = nHash*33 + *key++;我没找到什么理论可以说明这种算法的合理性,据说只是通过测试和实践发现这个算法是比较好的。如果有哪位能够提供这方面...
2007-03-12 11:39:00 132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人