4 ms·
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/0xcb/
by FreakLegion 5y ago
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/0xcb/Golomb-coded-map
- https://github.com/efficient/cuckoofilter https://github.com/efficient/cuckoofilter
- https://github.com/FastFilter/xor_singleheader/ https://github.com/FastFilter/xor_singleheader/
- timdaub 5y agoThanks, 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#membership-proof-data-structures https://github.com/rugpullindex/awesome-ethereum-rollups#mem...