不約而同的,幾乎所有的流行的hash map都採用了DJB hash function,俗稱“Times33”演算法。Perl、Berkeley DB 、Apache、MFC、STL 等等。times33的演算法也很簡單,就是不斷的乘33。nHash = nHash*33 + *key++;我沒找到什麼理論可以說明這種演算法的合理性 ...
blog.csdn.net