Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

You can even use Bloom Filters for rate limiting with counting BF:

https://github.com/FastFilter/fastfilter_cpp/blob/f27873fac4...



Yes, 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.


Well, thank you for that! That library has taught me a lot. :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: