2 ms·
XOR_singleheader: Header-only binary fuse and XOR filter library
- ozgrakkurt 1y agoI wrote a zig implementation of binary fuse filters and some other filters in case anyone is interested. https://github.com/steelcake/filterz https://github.com/steelcake/filterz The repo also has a benchmark
- FreakLegion 1y agoCuckoo filters with windows instead of buckets (https://scispace.com/pdf/3-5-way-cuckoo-hashing-for-the-price-of-2-and-a-bit-17zyc7g99i.pdf https://scispace.com/pdf/3-5-way-cuckoo-hashing-for-the-pric...) would be a good addition. The xor_singleheader repo's chart is deceptive. Cuckoo filters are actually smaller once you get into low false positive rates, especially with the higher occupancy of windows.
- ozgrakkurt 1y agoI kind of gave up after trying ribbon filters. Couldn’t understand much from paper and the c++ code for it was really hard to understand for me too. I was too lazy to implement the more advanced optimizations for it. In comparison I could just implement binary fuse filters bu looking at the paper and it works good enough (it is really good)
- Genbox 1y agoI ported BinaryFuse filter to C#, along with tests and benchmarks. BinaryFuse filter is an incredibly clever data structure. https://github.com/Genbox/FastFilter/tree/master https://github.com/Genbox/FastFilter/tree/master