深情冷风

文章
2
资源
0
加入时间
2年10月21天

golang实现简单的布隆过滤器

关于布隆过滤器的概念性的介绍,我就不多做解释了,可以详细查看一下文章最后的那篇参考资料。我实现这个布隆过滤器是从三个公式开始的,如下图所示只有先处理好这些布隆过滤器的参数以后,才方便创建一个布隆过滤器。三个计算公式对应的实现代码如下:// 计算布隆过滤器位图大小// elemNum 元素个数// errorRate 误判率func CalBloomSize(elemNum uint64, errRate float64) uint64 { var bloomBitsSize = f