Hacker News new | ask | show | jobs
by dgacmu 169 days ago
Kudos!

It would be interesting if in your performance analysis on the readme you also showed the false positive rate, assuming the memory use between the data structures you're comparing is identical.

1 comments

Sure thing, I added them for the two cases in the readme. There's a section in the thesis about the FPR for more fixed sizes if you're curious (spoiler: it's pretty much exactly in the middle, notably higher than the CPU Cuckoo Filter though because really small buckets are bad for performance)