知识卡片
共同生命周期可合并分配
若链表节点和字符串总是共同创建与销毁,可分配一个足够大的块,在其中布局节点与文本,减少独立分配的管理头和释放次数,也可能改善局部性。
需计入终止符、对齐、长度算术溢出和真正的所有权。字符串若要独立增长、共享或更长寿命,合并可能不合适;只能释放原分配块,不能再单独释放内嵌字符串。原图的减半仅是管理头数量示例,不保证总空间或运行时间都减半。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 7.8 更有效的内存分配 · 查看原书依据
我们可以通过同时对节点和字符串分配内存来减少成本。与其先分配节点内存再分配字符串内存,不如为节点和字符串分配两者大小之和的空间,再加上对齐所需的填充空间。这意味着节点的大小是可变的。这个技巧可以将成本减半,如图7-19所示,其中包含一个cat字符串。 图7-1
参考来源
- 位置:《计算机系统解密》7.8 更有效的内存分配(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0075.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:我们可以通过同时对节点和字符串分配内存来减少成本。与其先分配节点内存再分配字符串内存,不如为节点和字符串分配两者大小之和的空间,再加上对齐所需的填充空间。这意味着节点的大小是可变的。这个技巧可以将成本减半,如图7-19所示,其中包含一个cat字符串。 图7-1