There are smaller alternatives to Bloom filters, if size is the only issue. A fe... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

FreakLegion on Aug 18, 2021 | parent | context | favorite | on: A fast alternative to the modulo reduction (2016)

There are smaller alternatives to Bloom 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/

timdaub on Aug 18, 2021 [–]

Thanks, helpful links. I've looked into them and found them a great fit for my awesome-ethereum-rollups list [1].

- 1 https://github.com/rugpullindex/awesome-ethereum-rollups#mem...

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