哈希表内部：链式、线性探测、Robin Hood 与生产实现的取舍
用可复现的探测次数模拟核对 Knuth 的线性探测公式，比较链式、线性探测、Robin Hood、双重哈希与 SwissTable 分组探测的探测分布和删除策略，再对照 CPython 3.13、JDK 21、Go 1.23/1.24、Abseil、Redis 7.4 的源码说明各自的取舍。
go-map 标签归档
共 2 篇文章 · 返回首页
Swiss Table：控制字节、分组探测与墓碑——对照 Abseil、Go 与 hashbrown 源码
对照 Abseil 20260817.0、Go 1.26.8 与 hashbrown 0.17.1 源码，拆解 Swiss table 的控制字节编码、SIMD/SWAR 分组匹配、三角探测、删除与 rehash 策略，并用可复现实验测量探测长度、墓碑代价与每元素内存。