Hacker GitHub

← All repos

FastFilter/fastfilter_cpp

View on GitHub ↗ ★ 286 C++

Fast Approximate Membership Filters (C++)

10 mentions on Hacker News by 2 people: 1 story, 9 comments · first 2019-12-20 · latest 2026-02-22

Mentions per year 10 mentions · busiest year 2019 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …if the filter is huge. [1] https://lemire.me/blog/2016/06/27/a-fast-alternative-to-the-... [2] https://github.com/FastFilter/fastfilter_cpp/blob/master/src... [3] https://github.com/FastFilter/fastfilter_java/blob/master/fa... [4]…
    comment by thomasmg · 2026-02-22 · in Two Bits Are Better Than One: making bloom filters 2x more accurate
  2. You can even use Bloom Filters for rate limiting with counting BF: https://github.com/FastFilter/fastfilter_cpp/blob/f27873fac4...
    comment by klaussilveira · 2025-05-02 · in Bloom Filters
  3. If anyone is interested, here are multiple membership filter implementations: https://github.com/FastFilter/fastfilter_cpp/
    comment by klaussilveira · 2024-12-23 · in How bloom filters made SQLite 10x faster
  4. …good implementation it would be roughly 10 times faster, eg a SIMD implementation. For example here https://github.com/FastFilter/fastfilter_cpp/blob/master/src... (there are others)
    comment by thomasmg · 2024-09-10 · in When Bloom filters don't bloom (2020)
  5. ▲ 3
    Fastfilter_cpp: Fast approximate membership filter implementations
    story by klaussilveira · 2024-05-22 · 0 comments
  6. …And the somewhat slow modulo operation can be replaced with multiply+shift (fastRange). See e.g. https://github.com/FastFilter/fastfilter_cpp/blob/master/src... for (int i = 0; i < k; i++) { data[fastRange(a, data.length)] |= getBit(a); a…
    comment by thomasmg · 2021-08-11 · in Bloom Filters: More than a space-efficient hashmap
  7. …of Bloom filters are still competitive. I'm one of the authors of some benchmarks for filters: https://github.com/FastFilter/fastfilter_cpp (this is based on the cuckoo filter benchmark) and https://github.com/FastFilter/fastfilter_java…
    comment by thomasmg · 2021-08-11 · in Bloom Filters: More than a space-efficient hashmap
  8. …is faster than the cuckoo filter. I will try to add the vacuum filter to our benchmark suite at https://github.com/FastFilter/fastfilter_cpp and see what results I get.
    comment by thomasmg · 2019-12-20 · in Xor Filters: Faster and Smaller Than Bloom Filters
  9. …one is Java: https://github.com/FastFilter/fastfilter_java/blob/master/sr... and the other is C++: https://github.com/FastFilter/fastfilter_cpp/blob/master/src...
    comment by thomasmg · 2019-12-20 · in Xor Filters: Faster and Smaller Than Bloom Filters
  10. Co-author of the paper here. The repo https://github.com/FastFilter/fastfilter_cpp contains all the source code and benchmarks. Yes, construction of the xor filter is slower, but I wouldn't say massively. You should probably compare Bloom…
    comment by thomasmg · 2019-12-20 · in Xor Filters: Faster and Smaller Than Bloom Filters