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.
Can someone succinctly explain the key idea for how this beats standard bloom/cuckoo filters?