Bloom Filter 的基本原理和实现

  发表于木东居士的专栏订阅   在这篇文章中： 0x00 前言 0x01 原理 0x02 实现 0x03 误判率 0xFF 总结 0x00 前言 Bloom Filter 是由 Burton H. Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。 Bloom Filter 最初的论文发表在ACM，名为《Space/Tim

>>阅读原文<<