发布我的开源cache库ccache

yangsf5

1. unsigned int hash(const void* key, ccache_t* cache)
   
2. 
   
3. {
   
4. 
   
5. #define mix(a,b,c) \
   
6. 
   
7.     { \
   
8. 
   
9.         a -= b; a -= c; a ^= (c >> 13); \
   
10. 
    
11.         b -= c; b -= a; b ^= (a << 8); \
    
12. 
    
13.         c -= a; c -= b; c ^= (b >> 13); \
    
14. 
    
15.         a -= b; a -= c; a ^= (c >> 12);  \
    
16. 
    
17.         b -= c; b -= a; b ^= (a << 16); \
    
18. 
    
19.         c -= a; c -= b; c ^= (b >> 5); \
    
20. 
    
21.         a -= b; a -= c; a ^= (c >> 3);  \
    
22. 
    
23.         b -= c; b -= a; b ^= (a << 10); \
    
24. 
    
25.         c -= a; c -= b; c ^= (b >> 15); \
    
26. 
    
27.     }
    
28. 
    
29. 
    
30. 
    
31.     char *k = (char *)key;
    
32. 
    
33.     unsigned int a, b, c, i, len;
    
34. 
    
35.     unsigned int length = cache->keysize;
    
36. 
    
37. 
    
38. 
    
39.     for (i = 0; i < length; i++)
    
40. 
    
41.         k[i] = tolower(k[i]);
    
42. 
    
43. 
    
44. 
    
45.     len = length;
    
46. 
    
47.     a = b = c = 0x9e3779b9;  /* the golden ratio; an arbitrary value */
    
48. 
    
49. 
    
50. 
    
51.     while (12 <= len)
    
52. 
    
53.     {
    
54. 
    
55.         a += (k[0] +((unsigned int)k[1] << 8) +((unsigned int)k[2] << 16) +((unsigned int)k[3] << 24));
    
56. 
    
57.         b += (k[4] +((unsigned int)k[5] << 8) +((unsigned int)k[6] << 16) +((unsigned int)k[7] << 24));
    
58. 
    
59.         c += (k[8] +((unsigned int)k[9] << 8) +((unsigned int)k[10]<< 16)+((unsigned int)k[11] << 24));
    
60. 
    
61.         mix(a,b,c);
    
62. 
    
63.         k += 12;
    
64. 
    
65.         len -= 12;
    
66. 
    
67.     }
    
68. 
    
69. 
    
70. 
    
71.     c += length;
    
72. 
    
73.     switch(len)
    
74. 
    
75.     {
    
76. 
    
77.         case 11: c+=((unsigned int)k[10] << 24);
    
78. 
    
79.         case 10: c+=((unsigned int)k[9]  << 16);
    
80. 
    
81.         case 9 : c+=((unsigned int)k[8]  << 8);
    
82. 
    
83.         case 8 : b+=((unsigned int)k[7] << 24);
    
84. 
    
85.         case 7 : b+=((unsigned int)k[6] << 16);
    
86. 
    
87.         case 6 : b+=((unsigned int)k[5] << 8);
    
88. 
    
89.         case 5 : b+=k[4];
    
90. 
    
91.         case 4 : a+=((unsigned int)k[3] << 24);
    
92. 
    
93.         case 3 : a+=((unsigned int)k[2] << 16);
    
94. 
    
95.         case 2 : a+=((unsigned int)k[1] << 8);
    
96. 
    
97.         case 1 : a+=k[0];
    
98. 
    
99.     }
    
100. 
     
101.     mix(a,b,c);
     
102. 
     
103. 
     
104. 
     
105.     return c % cache->hashitemnum;
     
106. 
     
107. }

复制代码

这段代码看不懂啊。。版主能粗略的讲解一下么？
是寻找节点所在的hash表的索引吗？

converse

你的理解是对的.

yangsf5

哈哈，关于本函数用途的理解是因为你代码里有上下逻辑。。。

但是，你的这个算法我看不懂阿，晕糊糊的。。

我是个unix编程初学者，要是版主能有时间详讲一下这段代码，那该多好阿。。


晕的我都不知道为啥要建多个哈希表了。。

converse

这个hash算法我也不懂,抄的,能用就是.
一个好的hash算法有一个标准,就是要求hash出来的index能够尽可能的平均分布.

yangsf5

还没明白的地方：
这个cache里，可以有多张哈希表。。
建多张表的用意是：可以多张表并行的处理同时要求处理的太多的结点吗？

如果是这样，那个算法是否处理了同个结点的位置唯一性？

hantangwang

拥有我们，这一切就不再是梦想！
汉唐咨询就是伴随您的企业从成立到发展的合作好伙伴！
选择汉唐，选择品牌服务！

联系方式：010-84466445   或   010-64611785转612    王小姐
OICQ： 648680710                MSN：wyp_zhuce@hotmail.com
公司网站：http://www.zhucestar.com/

鸡鸡歪歪

*** 作者被禁止或删除 内容自动屏蔽 ***

xulei_ice

建议参考一下开源的数据库berkeley db.  感觉你的思路跟berkeley db很像， 从中可以参考和借鉴一下。

预祝你的数据库越来越完善！

mantiser

不错。哈哈。。谁共享下。。块内存管理，链接管理的代码出来。。谢谢。

mantiser

看了下代码。哈。。

发现你也喜欢用自动生成API参考。。是doxgen吗。。。

到此下载：http://webscripts.softpedia.com/ ... /Doxygen-15198.html

[ 本帖最后由 mantiser 于 2008-4-4 04:11 编辑 ]