布隆过滤器一些记录

假设数组长度是m,误判率为p,要添加的元素数量为n,需要的哈希函数个数为k

给定p和n,则m的选取公式

m=−n⋅lnp/(ln2)^2

给定m和n,则k的最小值选取公式

k=mnln2≈0.7⋅m/n