知识卡片

普通读书笔记卡 · 3566

容器受内存约束

理解等级:未标注

Nginx 为跨平台 C 模块自实现动态数组、链表、树和散列表。选容器时既要看访问与修改方式,也要看元素内存由谁分配:双向链表只连接外部对象,动态数组则分配元素空间。发散:接口形状常由运行环境和内存所有权决定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章引言及7.1(源文件:`_epub-src/EPUB/text00052.html`、`text00053.html`) - 结论依据:引言解释跨平台与 C 语言动机;7.1分别说明 queue 不分配元素、array 分配元素。 - 原始内容:而对于基础的数据结构和算法,Nginx则完全从头实现了一遍,如动态数组、链表、二叉排序树、散列表等。