知识卡片

普通读书笔记卡 · 5577.c

共同生命周期可合并分配

理解等级:初级

若链表节点和字符串总是共同创建与销毁,可分配一个足够大的块,在其中布局节点与文本,减少独立分配的管理头和释放次数,也可能改善局部性。

需计入终止符、对齐、长度算术溢出和真正的所有权。字符串若要独立增长、共享或更长寿命,合并可能不合适;只能释放原分配块,不能再单独释放内嵌字符串。原图的减半仅是管理头数量示例,不保证总空间或运行时间都减半。

这张卡片看不懂?

已有反馈 · 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