在C中高效实现Bloom过滤器?

Ama*_*tam 13 c bloom-filter

之前已经问过这个问题,但当时没有答案,所以我决定再问一遍.

我需要在C(而不是C++)中有效实现Bloom过滤器.如果没有这样的东西,我不介意实施一个,如果给出一些好的参考,这样我就不会花太多时间.

我想以比例(1:20k)使用这种数据结构进行插入和测试,因此主要是测试密集型.要测试的数据是64位整数.

小智 16

我有一个独立的纯C库,可能有用:https: //github.com/jvirkki/libbloom


eqz*_*qzx 2

Chromium 在 C++ 中有一个

github链接