[Gluster-devel] Cuckoo filters

[Joseph Fernandes]

Looks interesting ... Will definitely have a look.

Thanks Jeff.

~Joe

----- 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.

https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf
_______________________________________________
Gluster-devel mailing list
Gluster-devel at gluster.org
http://supercolony.gluster.org/mailman/listinfo/gluster-devel