返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 3566.p

小写散列不改查询名

理解等级:中级

在Nginx 1.8.0中,ngx_hash_key_lc(data,len)只用小写字节计算散列码,不修改 data;而 [[散列桶内逐项核键]] 的查找还会逐字节比较 name。若表内存的是小写键,查询名也须另行归一化;仅让散列码大小写无关,仍可能在名称比较处失配。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.7.3(源文件:`_epub-src/EPUB/text00059.html`);[Nginx 1.8.0 `ngx_hash.c`](https://github.com/nginx/nginx/blob/release-1.8.0/src/core/ngx_hash.c)。 - 结论依据:原书示例注释称`ngx_hash_key_lc`会将输入全小写,因此先分配可写内存;但该版本源码函数仅调用`ngx_tolower(data[i])`累计key,没有写回,`ngx_hash_find`随后逐字节比较查询名与桶内元素名。需分开处理“计算不区分大小写的key”和“实际名称归一化”。 - 原始内容:为什么必须要在内存池中分配空间以保存关键字呢?因为我们使用的散列方法是 ngx_hash_key_lc ,它会试着把关键字全小写