Cuckoo filters

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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@xxxxxxxxxxx
http://supercolony.gluster.org/mailman/listinfo/gluster-devel




[Index of Archives]     [Gluster Users]     [Ceph Users]     [Linux ARM Kernel]     [Linux ARM]     [Linux Omap]     [Fedora ARM]     [IETF Annouce]     [Security]     [Bugtraq]     [Linux]     [Linux OMAP]     [Linux MIPS]     [eCos]     [Asterisk Internet PBX]     [Linux API]

  Powered by Linux