fwx

摘要： 开链法：在每个表格元素中维护一个list，冲突元素添加到list中； 其他方法可以参考：index 一、hashtable的桶和节点 桶为vector，每个桶的节点指向一个list； //hash table 的基本结点, 链表形式 template<class Value> class _hash 阅读全文

摘要： 一、对象的类型和编码 Redis中每个对象都有一个redisObject结构表示： typedef struct redisObject { unsigned type:4; // 类型 unsigned encoding:4; // 编码 void *ptr; // 指向底层实现数据结构的指针 } 阅读全文