xor_singleheader
Header-only binary fuse and xor filter library (by FastFilter)
cuckoofilter
By efficient
xor_singleheader | cuckoofilter | |
---|---|---|
2 | 1 | |
329 | 920 | |
4.0% | 0.0% | |
6.1 | 0.0 | |
2 months ago | over 2 years ago | |
C | C++ | |
Apache License 2.0 | GNU General Public License v3.0 or later |
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.
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
cuckoofilter
Posts with mentions or reviews of cuckoofilter.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-08-18.
What are some alternatives?
When comparing xor_singleheader and cuckoofilter you can also consider the following projects:
fastfilter_cpp - Fast Approximate Membership Filters (C++)
Golomb-coded-map - A space-efficient, associative alternative to the Bloom filter
awesome-ethereum-rollups - A list of resources related to scaling with rollups.
fastfilter_java - Fast Approximate Membership Filters (Java)