Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Cuckoo filters outperform bloom filters and allow dynamic insertion and deletion (unlike bloom filters, which only allow insertion). The trade off is that insertion can fail if the table is too full and then would need to expand or store those entries some other way to avoid a false negative.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: