Golomb-coded-map
A space-efficient, associative alternative to the Bloom filter (by 0xcb)
xor_singleheader
Header-only binary fuse and xor filter library (by FastFilter)
Golomb-coded-map | xor_singleheader | |
---|---|---|
1 | 2 | |
4 | 328 | |
- | 3.7% | |
0.0 | 6.1 | |
over 1 year ago | 2 months ago | |
C | C | |
MIT License | Apache License 2.0 |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Golomb-coded-map
Posts with mentions or reviews of Golomb-coded-map.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-08-18.
xor_singleheader
Posts with mentions or reviews of xor_singleheader.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-08-18.
- A fast alternative to the modulo reduction
-
Bloom Filters – Much, much more than a space efficient hashmap
Yes. Some variants of ribbon filters are very fast, and other variants (which are a bit slower thought) need very little space: only a few percent more than the theoretical lower bound.
For static sets, ribbon filters and binary fuse filters (e.g. here: https://github.com/FastFilter/xor_singleheader) are very competitive. Both are based on recent (2019 and newer) theoretical work from Stefan Walzer, e.g. this one https://arxiv.org/pdf/1907.04749.pdf
What are some alternatives?
When comparing Golomb-coded-map and xor_singleheader you can also consider the following projects:
cuckoofilter
fastfilter_cpp - Fast Approximate Membership Filters (C++)
awesome-ethereum-rollups - A list of resources related to scaling with rollups.
fastfilter_java - Fast Approximate Membership Filters (Java)