无我

让内心永远燃烧着伟大的光明的精神之火!
灵活的思考,严谨的实现
豪迈的气魄、顽强的意志和周全的思考

2012年4月26日

剖析eSNACC的hash函数

     摘要: 我们前面已经写了一篇文章剖析eSNACC哈希结构的设计和实现 剖析eSNACC哈希结构的设计和实现 ,而本篇我们专门剖析eSNACC中的hash函数。  阅读全文

posted @ 2012-04-26 15:37 Tim 阅读(1658) | 评论 (2)编辑 收藏

剖析eSNACC哈希结构的设计和实现

     摘要: 本文剖析hash.h/c,从源代码来剖析eSNACC哈希结构的设计和实现。

为什么要在这里剖析hash呢?一个顺理成章的理由是:我们准备剖析eSNACC对ANY(s)类型的编码和解码,可是ANY的实现依赖于hash,所以我们就需要先把这条路打通了。O(∩_∩)O哈哈~是不是很有说服力呀?

好,闲话少述,言规正传。我们知道hash对一个系统而言,一般都是一个很有价值的底层基础设施。从作用上来说,他实现的优劣极大的影响着整个系统的性能。从技术上来说,也是很能体现含金量的一个模块。所以,对eSNACC实现的这个宝藏,我们下定决心要刨根问底、直捣黄龙!
  阅读全文

posted @ 2012-04-26 15:36 Tim 阅读(1746) | 评论 (1)编辑 收藏

hash函数——djb2、sdbm、lose lose

     摘要: 本文内容转自于http://www.cse.yorku.ca/~oz/hash.html。因为他对给出了几个非常好的hash函数,而其中的sdbm就是我们将剖析的eSNACC用的hash的原型。文章是英文的,但是通俗易懂,就摘录在此了。
  阅读全文

posted @ 2012-04-26 08:52 Tim 阅读(2513) | 评论 (1)编辑 收藏

<2012年4月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

导航

统计

公告

本博客原创文章,欢迎转载和交流。不过请注明以下信息:
作者:TimWu
邮箱:timfly@yeah.net
来源:www.cppblog.com/Tim
感谢您对我的支持!

留言簿(9)

随笔分类(173)

IT

Life

搜索

积分与排名

最新随笔

最新评论

阅读排行榜