热门

最新

红包

立Flag

投票

同城

我的

发布
as4589sd
阿啄debugIT
5 年前
trueas4589sd

Bloom Filter 实现
布隆过滤器有许多实现与优化,Guava中就提供了一种Bloom Filter的实现。
在使用bloom filter时,绕不过的两点是预估数据量n以及期望的误判率fpp,
在实现bloom filter时,绕不过的两点就是hash函数的选取以及bit数组的大小。
对于一个确定的场景,我们预估要存的数据量为n,期望的误判率为fpp,然后需要计算我们需要的Bit数组的大小m,以及hash函数的个数k,并选择hash函数

程序员面经&内推
CSDN App 扫码分享
分享
评论
4
打赏
  • 复制链接
  • 举报
下一条:
Cherish the time together.
立即登录