Cuckoo filter

GPTKB entity

Statements (36)
Predicate Object
gptkbp:instanceOf probabilistic data structure
gptkbp:advantage gptkb:Bloom_filter
gptkbp:basedOn cuckoo hashing
gptkbp:canBe distributed systems
databases
storage systems
network systems
caches
gptkbp:citesPaper Cuckoo Filter: Practically Better Than Bloom (Fan et al., 2014)
gptkbp:compatibleWith counting of items
gptkbp:contrastsWith gptkb:Bloom_filter
gptkbp:designedBy gptkb:Michael_Mitzenmacher
Bin Fan
David G. Andersen
Michael Kaminsky
gptkbp:falsePositiveRate configurable
https://www.w3.org/2000/01/rdf-schema#label Cuckoo filter
gptkbp:introducedIn 2014
gptkbp:limitation may fail to insert if filter is full
gptkbp:mainOperation delete
insert
lookup
gptkbp:numberOfLocations fingerprints of items
gptkbp:openSource gptkb:Python
gptkb:Go
gptkb:C++
gptkbp:publishedIn CoNEXT 2014
gptkbp:relatedTo Bloomier filter
quotient filter
gptkbp:spaceEfficiency high
gptkbp:supports dynamic set operations
deletion of items
gptkbp:usedFor approximate membership queries
set membership testing
gptkbp:bfsParent gptkb:Bloom_filters
gptkbp:bfsLayer 7