小白写了个 Bloomfilter，求指点

[preyta]

第一次写了一个完整的小工具，不知道写得怎么样，求各位大大指点一下 Github pybloomfilter

[hwding]

提个小建议，README 里面，ops 的 ps 已经有每秒的意思，就不需要 /s 了。

[preyta]

@hwding 恩，谢谢，我这就去改正回来，想问下 ops 是 operation per sec 吗？

[EmdeBoas]

挺不错的，建议除了可以 save 和 restore 之外 还可以直接在持久化的文件上进行 add 另外 fpp 那个测试还是草率了点，弄点实际的 URL 去测吧...

[preyta]

@EmdeBoas 恩，这个测试是太草率了点...

[Systemd]

>>> filter_ = Bloomfilter(1000, 0.001)

# set size of input 1000, error rate 1%

1% 不应该是 0.01 么？

[hwding]

@preyta 应该是的吧 :)

[preyta]

@Systemd 嗯嗯，前面写测试的时候手贱了，看得好仔细

[waruqi]

我之前也写过一个：blog: http://tboox.org/cn/2016/02/03/bloom-filter/, github: https://github.com/tboox/tbox/blob/master/src/tbox/container/bloom_filter.c

[preyta]

@waruqi 前面查资料的时候也有看过你这个博客

[prasanta]

可以贴一下各项速度和 python 内置的 set 对比图么

[preyta]

@prasanta 刚才粗略的测试了一下，输入在一亿数量级往下的时候 set 还是快不少的，用不着 bloomfilter，但是当 set 的内存开销达到系统瓶颈时，性能会急剧下降，在我的机器上测试了三亿次插入操作，速度已经降到了 355ops，不过我的机器也就 8G 内存。