Hacker News new | ask | show | jobs
by 19h 2161 days ago
Or you go with Xor filters, which are more efficient than both Cockoo and Bloom filters. [0]

[0] https://arxiv.org/abs/1912.08258 ("Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters")

1 comments

Thanks, that’s even more interesting. I thought cuckoo filters were near the theoretical limit of information density so it looks like I have some more learning to do.