知识卡片
小写散列不改查询名
在Nginx 1.8.0中,ngx_hash_key_lc(data,len)只用小写字节计算散列码,不修改 data;而 [[散列桶内逐项核键]] 的查找还会逐字节比较 name。若表内存的是小写键,查询名也须另行归一化;仅让散列码大小写无关,仍可能在名称比较处失配。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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 ,它会试着把关键字全小写