(10)魔獸文件打包器裏的傳奇哈希表

 關於哈希表C實現，前面兩個小節已分別介紹了不一樣的方法，不過彷佛網上流傳最具傳奇色彩的莫過於 暴雪公司的魔獸文件打包管理器裏的hashTable的實現了；在衝突方面的處理方面，採用線性探測再散列。在添加和查找過程當中進行了三次哈希，第一個哈希值用來查找，後兩個哈希值用來校驗，這樣能夠大大減小衝突的概率。 在網上找了相關代碼，但不知道其來源是否地道：算法 StringHash.h數組 [cpp

>>阅读原文<<