本文详细介绍了cjson库中哈希表的初始化、key的哈希计算、查找及插入操作。通过lh_table_new初始化哈希表，利用lh_get_hash获取key的哈希值，lh_table_lookup_entry_w_hash进行查找，lh_table_insert_w_hash则用于插入元素。哈希表的扩展性和性能优化在设计中得到了考虑。
1.hash 初始化
struct lh_table *lh_table_new(int size, lh_entry_free_fn *free_fn, lh_hash_fn *hash_fn,
lh_equal_fn *equal_fn)
{
int i;
struct lh_table *t;
/* Allocate space for elements to avoid divisions by zero. */
assert(size > 0);
t = (struct lh_table *)calloc(1, sizeof(struct lh_table));
if (!t)
return NULL;
t->count = 0;
t->size = size;
t->table = (struct lh_entry *)calloc(size, sizeof(struct lh_entry));
if (!t->table)
{
free(t);
return NULL;
}
t->free_fn = free_fn;
t->hash_fn = hash_fn;
t->equal_fn = equal_fn;
for (i = 0; i < size; i++)
t-
最低0.47元/天 解锁文章
1584
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
