返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 471.b.3.a.1.c

二维切片按行变化选内存布局

理解等级:高级

二维切片是“切片的切片”,各行长度可不同。书中 LinesOfText 三行分别是三句长短不同的字节切片。布局取决于行是否会独立变化:

  • 逐行 make,便于各行后来增减,避免增长时碰到相邻行。
  • 一次分配 XSize*YSize 的大块,再切成多行:picture[i], pixels = pixels[:XSize], pixels[XSize:] 把前 XSize 个元素当作当前行,剩下的留给后面的行。分配次数少,适合行宽固定的场景。

先判断变化方式,再考虑分配效率。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据 · 查看原书依据

      如果切片们可能会增大或者缩小,则它们应该被单独的分配以避免覆写了下一行;如果不会,则构建单个分配 会更加有效。

    参考来源

    - 位置:《Effective Go中文版》第08章《数据》(源文件:`_epub-src/OEBPS/数据.md.html`) - 结论依据:原文明确给出逐行分配与单次分配两种方式,并以行长可能变化与分配效率作为取舍条件。 - 原始内容:如果切片们可能会增大或者缩小,则它们应该被单独的分配以避免覆写了下一行;如果不会,则构建单个分配 会更加有效。