知识卡片
容器受内存约束
Nginx 为跨平台 C 模块自实现动态数组、链表、树和散列表。选容器时既要看访问与修改方式,也要看元素内存由谁分配:双向链表只连接外部对象,动态数组则分配元素空间。发散:接口形状常由运行环境和内存所有权决定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章引言及7.1(源文件:`_epub-src/EPUB/text00052.html`、`text00053.html`)
- 结论依据:引言解释跨平台与 C 语言动机;7.1分别说明 queue 不分配元素、array 分配元素。
- 原始内容:而对于基础的数据结构和算法,Nginx则完全从头实现了一遍,如动态数组、链表、二叉排序树、散列表等。