▲ | ozgrakkurt 2 days ago | |||||||
I wrote a zig implementation of binary fuse filters and some other filters in case anyone is interested. https://github.com/steelcake/filterz The repo also has a benchmark | ||||||||
▲ | FreakLegion 2 days ago | parent [-] | |||||||
Cuckoo filters with windows instead of buckets (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. | ||||||||
|