[Gluster-devel] Cuckoo filters

Joseph Fernandes josferna at redhat.com
Wed Oct 22 15:19:54 UTC 2014

Looks interesting ... Will definitely have a look.

Thanks Jeff.


----- Original Message -----
From: "Jeff Darcy" <jdarcy at redhat.com>
To: "Gluster Devel" <gluster-devel at gluster.org>
Sent: Wednesday, October 22, 2014 7:34:16 PM
Subject: [Gluster-devel] Cuckoo filters

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.

Gluster-devel mailing list
Gluster-devel at gluster.org

More information about the Gluster-devel mailing list