知识卡片
容量预估减少重复扩容
已知将追加的大致元素数量时,可以用make([]T, 0, 预计数量)预留容量,让后续append少做重新分配与复制。初始len为0和直接创建已有元素的长度不同,不能混淆“预留空间”与“已有数据”。
预估过大会占用不必要内存,过小仍可能扩容。原文约四倍的微基准收益只适用于给定工具链、机器与工作负载,应观察实际分配和耗时,而非把倍数当保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
一种有效的方法是根据切片的使用场景对切片的容量规模进行预估,并在创建新切片时将预估出的切片容量数据以cap参数的形式传递给内置函数make: s := make([]T, len, cap) 下面是一个使用cap参数和不
参考来源
- 位置:《Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners》第13章《13.3 尽量使用cap参数创建切片》(来源项目book-sources:extracted/Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners/_epub-src/Text/Chapter13_0003.xhtml;spine 55,归一字符[135,245))
- 结论依据:原文cap预估和两组基准对比支撑减少重复分配,限定性能外推。
- 原始内容:一种有效的方法是根据切片的使用场景对切片的容量规模进行预估,并在创建新切片时将预估出的切片容量数据以cap参数的形式传递给内置函数make: s := make([]T, len, cap) 下面是一个使用cap参数和不