Remix.run Logo
FreakLegion 2 days ago

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.

ozgrakkurt a day ago | parent [-]

I 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)