知识卡片
增长期间查找兼顾新旧桶
Go1.17.1 map分配新桶数组后渐进迁移,以避免一次搬完全部条目。查找先确定目标新桶,再根据旧桶是否已迁移决定从哪里读取;翻倍时旧掩码少一位,等量迁移则不减。不能只检查oldbuckets非nil就一直读旧数据,迁移状态参与选择。这里描述历史实现,不作为Go语言API保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据结构 · 查看原书依据
如果oldbuckets中的数据没有全部迁移到新桶中,则在oldbuckets中查找。关键代码如下。 if c := h.oldbuckets; c != nil { if !h.sameSizeGrow() { // 说明之前只用了一半的桶,需要除以2 m >>= 1 } //
参考来源
- 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0004.xhtml,spine 61;图像/OCR证据见_evidence)
- 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。
- 原始内容:如果oldbuckets中的数据没有全部迁移到新桶中,则在oldbuckets中查找。关键代码如下。 if c := h.oldbuckets; c != nil { if !h.sameSizeGrow() { // 说明之前只用了一半的桶,需要除以2 m >>= 1 } //