文章482
标签257
分类63
使用Rust实现布隆过滤器BloomFilter

使用Rust实现布隆过滤器BloomFilter

布隆过滤器(Bloom Filter)是一个基于Hash的概率性的数据结构,它是由一个很长的二进制数组组成,用来检查一个元素可能存在集合中,和一定不存在集合中;

它的优点是空间效率高,但是有一定false positive(假阳性:元素不在集合中,但是布隆过滤器显示在集合中);

本文首先介绍了BloomFilter,随后给出了Rust实现;

源代码: