摘要: 我們前面已經寫了一篇文章剖析eSNACC哈希結構的設計和實現 剖析eSNACC哈希結構的設計和實現 ,而本篇我們專門剖析eSNACC中的hash函數。
閱讀全文
摘要: 本文剖析hash.h/c,從源代碼來剖析eSNACC哈希結構的設計和實現。
為什么要在這里剖析hash呢?一個順理成章的理由是:我們準備剖析eSNACC對ANY(s)類型的編碼和解碼,可是ANY的實現依賴于hash,所以我們就需要先把這條路打通了。O(∩_∩)O哈哈~是不是很有說服力呀?
好,閑話少述,言規正傳。我們知道hash對一個系統而言,一般都是一個很有價值的底層基礎設施。從作用上來說,他實現的優劣極大的影響著整個系統的性能。從技術上來說,也是很能體現含金量的一個模塊。所以,對eSNACC實現的這個寶藏,我們下定決心要刨根問底、直搗黃龍!
閱讀全文
摘要: 本文內容轉自于http://www.cse.yorku.ca/~oz/hash.html。因為他對給出了幾個非常好的hash函數,而其中的sdbm就是我們將剖析的eSNACC用的hash的原型。文章是英文的,但是通俗易懂,就摘錄在此了。
閱讀全文