Counting Bloom Filter?

[josecelano]

Hi, I've recently discovered Bloom Filters and started using a Counting Bloom Filter to build an IP ban list.

I'm using another crate because it supports Counting Bloom Filters. My questions are:

• Is it possible to create a Counting Bloom Filter for this implementation based on SIMD-accelerated Bloom filters?
• If so, are you planning to add it?

[josecelano]

Besides, I found these two papers to be relevant to this crate.

• Ultra-Fast Bloom Filters using SIMD Techniques
• False Negative Problem of Counting Bloom Filter

It's hard for me (and I guess other developers with a very basic knowledge about Bloom Filters) to choose an implementation because I don't know if the crates use the latest state of the art in Bloom filters.

[tomtomwombat]

Hey, thanks for your interest. Those papers look interesting, let me find some time to digest those.

I'll also look at counting bloom filters and think if an optimization can be applied, I know they are popular, but I don't know how they are implemented yet.