Daniel Lemire 发布了 constmap，这是一个基于二进制融合过滤器（binary fuse filter）的 Go 库，用于高效实现字符串到 uint64 的映射。该数据结构每次查找仅需一次哈希计算和三次数组访问，非常适合不可变键集的场景。该实现基于先前发表在 ACM 实验算法期刊上的研究成果。
背景
二进制融合过滤器是概率数据结构领域的最新进展，在某些场景下比布隆过滤器更快速、更紧凑。它们特别适用于需要高性能查找的不可变数据集。
- 来源
- Lobsters
- 发布时间
- 2026年3月30日 22:32
- 评分
- 6.0 / 10