从零实现高并发Web服务器-哈希表

Posted 2022-12-11 Liberal-man

哈希表

自定义实现哈希表

/** 键值对 */
typedef struct 
    lbt_str_t   key; /**< 键 */
    lbt_uint_t  key_hash; /**< 通过哈希运算，将key投影到整型的哈希值 */
    void        *value; /** 值 */
 lbt_hash_key_t;

/** 桶元素 */
typedef struct 
    void    *value;
    u_short len;
    u_char  name[1];
 lbt_hash_elt_t;

/** 哈希表 */
typedef struct 
    lbt_hash_elt_t  **buckets; /**< 桶数组 */
    lbt_uint_t      size; /**< 桶数量 */
 lbt_hash_t;

/** 哈希函数 */
typedef lbt_uint_t (*lbt_hash_key_pt) (u_char *data, size_t len);

/** 哈希表初始化配置 */
typedef struct 
    lbt_hash_t       *hash;              //指向我们实际的hash结构体
    lbt_hash_key_pt   key;            /**< hash函数回调指针 */

    lbt_uint_t        max_size;        //最大元素个数，一般用指令来配置
    lbt_uint_t        bucket_size;    //桶的大小，一般用指令来配置

    char             *name;                   //log中会用到
    //lbt_pool_t       *pool;               //内存池
    //lbt_pool_t       *temp_pool;   //用于分配临时数据空间的内存池
 lbt_hash_init_t;

/** 初始化函数 */
lbt_int_t lbt_hash_init(lbt_hash_init_t *hinit, lbt_hash_key_t *names, lbt_uint_t nelts);