Bloom Filter 家族：从位数组到 Ribbon，每键位数离下界还差多少
用可复现实验测量 Bloom、分块 Bloom、cuckoo、xor 与 Ribbon 的每键位数和误判率，对照 log2(1/ε) 下界解释 1.44 倍从何而来、经典 FPR 公式偏在哪里，并核对 RocksDB 9.10 的 FastLocalBloom 与 Ribbon 实现。
amq 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
用可复现实验测量 Bloom、分块 Bloom、cuckoo、xor 与 Ribbon 的每键位数和误判率，对照 log2(1/ε) 下界解释 1.44 倍从何而来、经典 FPR 公式偏在哪里，并核对 RocksDB 9.10 的 FastLocalBloom 与 Ribbon 实现。