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

哈希表

自定义实现哈希表

/** 键值对 */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);