知识卡片

普通读书笔记卡 · 3566.g

数组扩容先看池尾

理解等级:高级

ngx_array_push/push_n 在容量不足时,只有原元素块恰在内存池当前块尾部且后面有足够空间,才原地增加容量;否则另申请更大连续块并复制已用元素。批量添加所需空间随 n 变化。原地扩容省复制,搬迁则会使旧元素指针失效。与 [[Array借内存池]] 相比,本卡强调扩容分支的判定条件。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解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) - 结论依据:书中描述原地增加与新块复制两种路径;对应版本源码还要求数组分配正位于当前池块末端,仅凭“池内剩余空间足够”不能保证原地扩容。 - 原始内容:新扩容一倍以上的动态数组将在全新的内存块上,这时将有一个步骤将原动态数组中的元素复制到新的动态数组中