|
gptkbp:instanceOf
|
gptkb: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
|
|
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
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Cuckoo filter
|