3 ms·
You can even use Bloom Filters for rate limiting with counting BF: https://github.com/FastFilter/fastfilter_cpp/blob/f27873fac4fae130c58592bbb1ca295f7296cf90/s
by klaussilveira 1y ago
You can even use Bloom Filters for rate limiting with counting BF:
https://github.com/FastFilter/fastfilter_cpp/blob/f27873fac4fae130c58592bbb1ca295f7296cf90/src/bloom/counting_bloom.h#L610 https://github.com/FastFilter/fastfilter_cpp/blob/f27873fac4...
- thomasmg 1y agoYes, this is the succinct counting blocked Bloom filter I wrote. I wanted to write a paper about it. It requires twice the space of a blocked Bloom filter (which is about half the space of a regular counting Bloom filter). Reads are very fast, and updates are okish.
- klaussilveira 1y agoWell, thank you for that! That library has taught me a lot. :)