Nginx源代码分析--基本数据结构--hash

最新推荐文章于 2024-07-16 11:02:07 发布

IterZebra

最新推荐文章于 2024-07-16 11:02:07 发布

阅读量1k

点赞数

文章标签：代码分析 nginx 数据结构 null

本文链接：https://blog.youkuaiyun.com/IterZebra/article/details/6336591

版权

Linux操作系统同时被 2 个专栏收录

25 篇文章

订阅专栏

HTTP服务器 Nginx

7 篇文章

订阅专栏

本文深入探讨了Nginx的哈希查找函数，通过计算key的哈希值确定桶位置，然后逐个比较key的长度及内容来找到匹配的key-value对。函数逻辑简洁高效，当key不匹配时会跳转到下一个元素进行检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Nginx的查找函数逻辑相对简单，即根据要查找的key-value的key，计算出其所在的桶，比较该key和桶中所有key-value对的key的长度是否一致，如果一致，则进行继续key的值的比较。如果key的值也一直，则获取该key对应value的指针。

具体函数如下：

void *
ngx_hash_find(ngx_hash_t *hash, ngx_uint_t key, u_char *name, size_t len)
{
    ngx_uint_t       i;
    ngx_hash_elt_t *elt;

#if 0
    ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0, "hf:/"%*s/"", len, name);
#endif

    elt = hash->buckets[key % hash->size];

    if (elt == NULL) {
        return NULL;
    }

    while (elt->value) {
        if (len != (size_t) elt->len) {
            goto next;
        }

        for (i = 0; i < len; i++) {
            if (name[i] != elt->name[i]) {
                goto next;
            }
        }

        return elt->value;

    next:

        elt = (ngx_hash_elt_t *) ngx_align_ptr(&elt->name[0] + elt->len,
                                               sizeof(void *));
        continue;
    }

    return NULL;
}