知识卡片
链表分段存储数组
ngx_list_t把多个ngx_list_part_t串起来,每个part用数组容纳固定数量、固定大小的元素。nalloc是每段容量,nelts是该段已用数;追加时在现有段内增长,满了再接新段。它适合持续追加HTTP头部,不提供通用链表的逐项删除语义。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第3章3.2.3节及图3-2(源文件:`_epub-src/EPUB/text00022.html`、`Image00029.jpg`)
- 结论依据:原书结构体、图3-2及`ngx_list_push`接口说明分段数组的追加与容量;[Nginx官方开发指南](https://nginx.org/en/docs/dev/development_guide.html#list)确认它是数组序列,用于HTTP输入/输出头,且不支持直接删除元素。
- 原始内容:因此,ngx_list_t是一个链表容器,而链表中的元素又是一个数组。