[Gluster-devel] Cuckoo filters

[Jeff Darcy]

We've talked before about possibly using Cuckoo filters in
at least two contexts:

 * NSR: determine whether an object (identified by GFID)
   was modified in a term

 * Tiering: determine whether a file was accessed during
   a particular interval and should be promoted (or
   demoted if all such results are negative)

FYI, cuckoo filters look like an appealing alternative.
In particular, they seem to have better support for
deletion, which has always been problematic in Bloom.

https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf