知识卡片
数组扩容先看池尾
ngx_array_push/push_n 在容量不足时,只有原元素块恰在内存池当前块尾部且后面有足够空间,才原地增加容量;否则另申请更大连续块并复制已用元素。批量添加所需空间随 n 变化。原地扩容省复制,搬迁则会使旧元素指针失效。与 [[Array借内存池]] 相比,本卡强调扩容分支的判定条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.3.4(源文件:`_epub-src/EPUB/text00055.html`);[Nginx 1.8.0 `ngx_array.c`](https://github.com/nginx/nginx/blob/release-1.8.0/src/core/ngx_array.c)
- 结论依据:书中描述原地增加与新块复制两种路径;对应版本源码还要求数组分配正位于当前池块末端,仅凭“池内剩余空间足够”不能保证原地扩容。
- 原始内容:新扩容一倍以上的动态数组将在全新的内存块上,这时将有一个步骤将原动态数组中的元素复制到新的动态数组中