摘要: dict.c中的dictScan函数,用来遍历字典,迭代其中的每个元素。该函数使用的算法非常精妙!!!所以必须记录一下。 遍历一个稳定的字典,当然不是什么难事,但Redis中的字典因为有rehash的过程,使字典可能扩展,也可能缩小。这就带来了问题,如果在两次遍历中... 阅读全文
posted @ 2016-01-17 20:46 gqtc 阅读(303) 评论(0) 推荐(0)
摘要: 字典是一种用于保存键值对(key value pair)的抽象数据结构。在字典中,一个键和一个值进行关联,就是所谓的键值对。字典中的每个键都是独一无二的,可以根据键查找、更新值,或者删除整个键值对等等。 字典在Redis中的应用相当广泛,如Redis的数据库就是使用字典... 阅读全文
posted @ 2016-01-17 20:29 gqtc 阅读(200) 评论(0) 推荐(0)
摘要: 一个无符号的整数,如果需要翻转其二进制位,可以采用下面的方法,以32位整数为例:unsigned int v; // 32-bit word to reverse bit order// swap odd and even bitsv = ((v >> 1) & 0x55555555... 阅读全文
posted @ 2016-01-17 20:00 gqtc 阅读(442) 评论(0) 推荐(1)