哈希演算法(Hash Algorithm)初探 - 王紹全的博客 - 博客頻道 - CSDN.NET

哈希演算法(Hash Algorithm)初探 - 王紹全的博客 - 博客頻道 - CSDN.NET

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