Probabilistic Data Structure Showdown: Cuckoo Filters vs. Bloom Filters

Re:Probabilistic Data Structure Showdown: Cuckoo Filters vs.... by adebayoj on Tuesday November 29, 2016 @10:36AM (#13063644)

Hi Mark,

One of the authors here. Great points especially on the "No victim cache" aka insertion failure. This was mostly a test implementation for us to see how cuckoo filters work, but agree that it is critical to have these issues fixed.

I'll check out your library for improvements.

thanks!

[ Parent | on HN ]

Re:Probabilistic Data Structure Showdown: Cuckoo Filters vs.... by mgunlogson on Tuesday November 29, 2016 @09:01PM (#13067826)

No problem, The paper authors left a lot of the specifics off... I got burned by the victim cache too. I saw one in their reference code and thought it was pointless until weeks later when I got around to writing tests and had one of those aha moments.

[ Parent | on HN ]