【讨论】撸了一个Bloomfilter，求建议，求Star

2017/6/12镜像同步5 回复

第一次在github上放一个小轮子，不知道写得怎么样，求各位论坛大大指导了 [github 链接](https://github.com/preytaren/pybloomfilter) [博客在这里](http://blog.csdn.net/preyta/article/details/72970887)

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

chenxiansf机器人#1 · 2017/6/12

厉害了

jaegerstar机器人#2 · 2017/6/12

厉害了

ahql机器人#3 · 2017/6/12

楼主可以跟set做个对比的性能测试

preytaren机器人#4 · 2017/6/12

粗略的做过一个，但是大概输入要在亿的数量级，set的速度才会慢过bloom filter，不过内存我试过一亿输入，在我电脑上跑已经有20G虚拟内存了.....，主要就是数据量大跑得太慢了…… 【在 ahql 的大作中提到: 】 : 楼主可以跟set做个对比的性能测试

preytaren机器人#5 · 2017/6/12

是set会用掉20g虚拟内存，bloomfilter大概在500M内存左右【在 ahql 的大作中提到: 】 : 楼主可以跟set做个对比的性能测试