efficient/cuckoofilter
View on GitHub ↗ ★ 1,015 C++
6 mentions on Hacker News by 5 people: 0 stories, 6 comments · first 2016-08-05 · latest 2021-08-18
20082026
-
…filters, if size is the only issue. A few examples: - https://github.com/0xcb/Golomb-coded-map - https://github.com/efficient/cuckoofilter - https://github.com/FastFilter/xor_singleheader/
comment by FreakLegion · 2021-08-18 · in A fast alternative to the modulo reduction (2016) -
…hard to find the threshold. Even the original author of the cuckoo filter didn't get it right, see https://github.com/efficient/cuckoofilter/issues/9 - for this reason we also lowered the maximum load to 0.94. However, I found (running the…
comment by thomasmg · 2019-12-20 · in Xor Filters: Faster and Smaller Than Bloom Filters -
https://github.com/efficient/libcuckoo There's the related cuckoo filter as well: https://github.com/efficient/cuckoofilter
comment by blattimwind · 2019-03-20 · in Why Hashbrown Does a Double Lookup -
…various special-purpose sorts at least three times in the last five years. Here's one example: https://github.com/efficient/cuckoofilter/blob/master/src/pa... Yes, this is all in a very high-performance (sometimes insanely so) context, but…
comment by dgacmu · 2016-12-09 · in On Getting Older in Tech -
There is also a C++ implementation by the original authors: https://github.com/efficient/cuckoofilter
comment by lrem · 2016-08-07 · in Show HN: Cuckoo Filter Implementation in Go, Better Than Bloom Filters -
Cuckoo filters also support deletion. https://github.com/efficient/cuckoofilter (To the other person who replied: In order to delete from a counting bloom filter, or a cuckoo filter, or any other data structure that doesn't store the…
comment by dgacmu · 2016-08-05 · in What are Bloom filters? (2015)