草肃威的布罗格
2011年1月11日星期二
hash表中取下标的一个小技巧
今天看redis的源码,看到了一个以前没见到过的技巧
int mask = hash_table_size - 1;
int index_in_hash_table = calculate_hash_key(key) & mask;
这是一个快速取得hash表中下标的算法
--
caosuwei <
caosuwei@gmail.com
>
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
博客归档
▼
2011
(10)
►
三月
(1)
▼
一月
(9)
autotools的复杂关系
hash表中取下标的一个小技巧
从别人那儿转来的
chdir带来的问题
一个可以并行化的取取数组中第K大元素的算法
lambda表达式
libssh2中的奇怪设定
gcc -fPIC
2011年终总结
►
2010
(7)
►
五月
(5)
►
四月
(1)
►
二月
(1)
►
2009
(19)
►
十二月
(1)
►
九月
(2)
►
七月
(4)
►
六月
(5)
►
五月
(1)
►
四月
(6)
►
2008
(8)
►
十一月
(2)
►
十月
(1)
►
九月
(4)
►
八月
(1)
►
2007
(9)
►
六月
(3)
►
五月
(4)
►
四月
(2)
我的简介
草肃威
查看我的完整个人资料
没有评论:
发表评论