知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.17.g.4.b

散列指纹不能代替键比较

理解等级:中级

旧map以散列低B位选桶,再用经调整的高位tophash筛候选,最终仍须比较完整键,避免哈希碰撞误命中;表中小值另表示空位和迁移状态。emptyRest表示此处及后续无条目,可停止扫描,emptyOne则不能据此结束。原书“找到相同tophash即结束”与后列源码矛盾,应以前述完整流程理解。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据结构 · 查看原书依据

      根据hash(key)的高8位值找到桶内的位置。bmap数据结构中的tophash是一个长度为8的数组,表示有8个槽位可用来存储数据。tophash[i]表示每一个槽位的值,当tophash[i] >=5时,表示这个值用来存放hash(key)的高8位值。当tophash[i]

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0004.xhtml,spine 61;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:根据hash(key)的高8位值找到桶内的位置。bmap数据结构中的tophash是一个长度为8的数组,表示有8个槽位可用来存储数据。tophash[i]表示每一个槽位的值,当tophash[i] >=5时,表示这个值用来存放hash(key)的高8位值。当tophash[i]