News for hackers. Stuff that matters.
Re:Xor Filters: Faster and Smaller Than Bloom and Cuckoo Fil... by mabbo on Wednesday April 01, 2020 @09:37AM (#22748353)
I'm trying to read through this and understand it, but I'm missing it- too little coffee probably.

Can someone succinctly explain the key idea for how this beats standard bloom/cuckoo filters?

Re:Xor Filters: Faster and Smaller Than Bloom and Cuckoo Fil... by buckhx on Wednesday April 01, 2020 @09:42AM (#22748392)
The filters are more efficient in space and query time at the cost of being immutable after being constructed. There is no Add() operation as there is with the others.