writeups
A collection of various writeups on research topics (by sipa)
cuckoofilter
By efficient
Our great sponsors
writeups | cuckoofilter | |
---|---|---|
4 | 1 | |
49 | 920 | |
- | 0.8% | |
0.0 | 0.0 | |
about 1 year ago | over 2 years ago | |
Sage | C++ | |
- | 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.
writeups
Posts with mentions or reviews of writeups.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-09-02.
-
An optimal algorithm for bounded random integers
You may be interested in this work going in the opposite direction, holding the bias constant and extracting the most ranges from a constant amount of randomness:
https://github.com/sipa/writeups/tree/main/uniform-range-ext...
This work is interesting because generating random bits via strong generators is typically much more expensive than extraction-- so it can be very useful in cases where a number of small random values are needed in a tight loop such as for some kinds of hash table and generating permutations.
-
A fast alternative to the modulo reduction
I recently discovered a generalization of this approach, which allows mapping a single hash to multiple independent numbers, each in their own range, while maintaining various uniformity properties.
A write-up is here, in case anyone is interested: https://github.com/sipa/writeups/tree/main/uniform-range-ext...
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 writeups and cuckoofilter you can also consider the following projects:
Golomb-coded-map - A space-efficient, associative alternative to the Bloom filter