摘要: 我们前面已经写了一篇文章剖析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的原型。文章是英文的,但是通俗易懂,就摘录在此了。
阅读全文