知识卡片

问题卡 · 4545.g.11.ac.1

Buffer先复用再考虑分配

理解等级:中级

Buffer追加需要空间时,会先看尾部空余;必要时可把未读内容搬到数组头部,复用已读区,否则再分配新数组。这样节省重复分配,但搬移会让旧借用切片的内容变化。原文容量翻倍加need、64字节起步等属当时实现,公开Grow只保证后续空间,不能依赖精确倍率。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      扩容代码就会复用现有的内容容器,并把容器中的未读内容拷贝到它的头部位置。 这也意味着其中的已读内容,将会全部被未读内容和之后的新内容覆盖掉。 这样的复用预计可以至少节省掉一次后续的扩容所带来的内存分配,以及若干字节的拷贝

    参考来源

    - 位置:《Go语言核心36讲》第39章《39 : bytes包与字节串操作(下)》(来源项目book-sources:extracted/Go语言核心36讲/_epub-src/OEBPS/Text/42.html;spine 42,归一字符[611,721)) - 结论依据:原文按尾余、搬移和新分配说明路径;卡片限定版本公式与零值预分配细节。 - 原始内容:扩容代码就会复用现有的内容容器,并把容器中的未读内容拷贝到它的头部位置。 这也意味着其中的已读内容,将会全部被未读内容和之后的新内容覆盖掉。 这样的复用预计可以至少节省掉一次后续的扩容所带来的内存分配,以及若干字节的拷贝