知识卡片

普通读书笔记卡 · 5619.f.7.a.4.c.1.a.1.a

定位函数必须覆盖全部段

理解等级:高级

散列函数的均匀性影响段间负载与桶内链长,定位公式也必须覆盖0到N-1。原书findSegment使用%(concurrency-1),当N大于1时永远不选最后一段,N=2甚至全部落第一段。该公式与均匀分摊目标不符;应按真实段数设计映射,并用分布测试验证,而非只看程序不越界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[38190,38251)) - 结论依据:原文代码的余数范围可直接推出最后一段不可达,属于生成时对已展示机制的准确性判断。 - 原始内容:return cmap.segments[int(keyHash32>>16)%(cmap.concurrency-1)]