Redis 数据结构与对象--字典

typedef struct dict {

    // 类型特定函数

    dictType *type;

    // 私有数据，保存了需要传给那些类型特定函数的可选参数

    void *privdata;

    // 哈希表

    dictht ht[2];

    //rehash 索引，当 rehash 不在进行时，值为 -1

    int rehashidx;

} dict;

typedef struct dictType {

    // 计算哈希值的函数

    unsigned int (*hashFunction)(const void *key);

    // 复制键的函数

    void *(*keyDup)(void *privdata, const void *key);

    // 复制值的函数

    void *(*valDup)(void *privdata, const void *obj);

    // 对比键的函数

    int (*keyCompare)(void *privdata, const void *key1. const void *key2);

    // 销毁键的函数

    void (*keyDestructor)(void *privdata, void *key);

    // 销毁值的函数

    void (*valDestructor)(void *privdata, void *obj);

} dictType;

typedef struct dictht {

    // 哈希数组

    dictEntry **table;

    // 哈希表大小

    unsigned long size;

    // 哈希表大小掩码，用于计算索引值，等于 size - 1

    unsigned long sizemask;

    // 哈希表已有节点数量

    unsigned logn used;

} dictht;

typedef struct dictEntry {

    // 键

    void *key;

    // 值

    union {

        void *val;

        uint64_tu64;

        int64_ts64;

    } v;

    // 下一个节点

    struct dictEntry *next;

} dictEntry;