redis数据结构-字典

typedef struct dict {

    // 类型特定函数
    dictType *type;

    // 私有数据保存了传给type的可选参数
    void *privdata;

    // 哈希表，一个用于平时保存，一个用于rehash
    dictht ht[2];

    // rehash 索引，记录当前rehash进行到数组的下标
    // 当 rehash 不在进行时，值为 -1
    int rehashidx; /* rehashing not in progress if rehashidx == -1 */

} dict;

typedef struct dictht {

    // 哈希表数组
    dictEntry **table;

    // 哈希表大小，数组大小
    unsigned long size;

    // 哈希表大小掩码，用于计算索引值。hash计算后&掩码，比如掩码为3，&操作后，得到（0，1，2，3）就是数组的下标
    // 总是等于 size - 1
    unsigned long sizemask;

    // 该哈希表已有节点的数量
    unsigned long used;

} dictht;

typedef struct dictEntry {

    // 键
    void *key;

    // 值，union是三选一
    union {
        void *val;
        uint64_t u64;
        int64_t s64;
    } v;

    // 指向下个哈希表节点，形成链表
    struct dictEntry *next;

} dictEntry;