知识卡片
定位函数必须覆盖全部段
散列函数的均匀性影响段间负载与桶内链长,定位公式也必须覆盖0到N-1。原书findSegment使用%(concurrency-1),当N大于1时永远不选最后一段,N=2甚至全部落第一段。该公式与均匀分摊目标不符;应按真实段数设计映射,并用分布测试验证,而非只看程序不越界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 05 同步
原书出处 · 1 处
- · 查看原书依据
return cmap.segments[int(keyHash32>>16)%(cmap.concurrency-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)]