cuckoofilter
Cuckoo Filter: Practically Better Than Bloom
0.5.0
5.7M downloads/mo
#4252 most downloaded on crates.io
axiomhq/rust-cuckoofilter
What this package is like to depend on
Last release 6 years ago
no release in 18 months
Release timing varies
gaps range from 2 weeks to 2.8 years
Some releases are documented
notes for 2 of 8 stable releases
Nothing withdrawn
no release was ever pulled
11 years old
8 releases · first in 2015
0 releases in the last 12 months
see the full history below
Release timeline
8 releases · Jul 2015 to Aug 2020Releases
latest 8-
0.5.025 Aug 2020Nothing published for this version
-
0.4.214 Aug 2020Nothing published for this version
-
0.4.113 Jul 2020Nothing published for this version
-
0.4.013 Jul 2020Release notes
Open source →ExportedCuckooFilteradds the ability to serialize the memory map of aCuckooFiltervia Serde; reducing communication overhead between nodes for example, or the ability to store the current state on disk for retrieval at a later time.- Added a C interface for embedding this crate into other languages.
The interface is an additional crate, located in the cabi/ subfolder.
Changed: - add() now returns Result<(), CuckooError> instead of a bool, and returns a NotEnoughSpaceError instead of panicking
when insertion fails. - len() now returns usize instead of u64 to match std's data structures' len() functions.
- with_capacity() now takes an usize instead of an u64 to match std's data structures' with_capacity() functions.
Release notes
Open source →Added
ExportedCuckooFilteradds the ability to serialize the memory map of aCuckooFiltervia Serde; reducing communication overhead between nodes for example, or the ability to store the current state on disk for retrieval at a later time.- Added a C interface for embedding this crate into other languages. The interface is an additional crate, located in the cabi/ subfolder.
Changed
- add() now returns Result<(), CuckooError> instead of a bool, and returns a NotEnoughSpaceError instead of panicking when insertion fails.
- len() now returns usize instead of u64 to match std's data structures' len() functions.
- with_capacity() now takes an usize instead of an u64 to match std's data structures' with_capacity() functions.
-
0.3.210 Sep 2017Release notes
Open source →- Filters now have a memory_usage() function that return how much bytes a given filter occupies in memory.
Let's show how little memory the filters need for their capacity!
Fixed: - Use std::collections::hash_map::DefaultHasher as replacement for std::hah::SipHasher as default hasher, as
SipHasher is deprecated since Rust 1.13. - The same part of the item hash was used for generating the fingerprint as well as the index positions. This means that
equal fingerprints always had the same index positions, resulting in increased rebucketing and less items fitting in
the filter.
- Filters now have a memory_usage() function that return how much bytes a given filter occupies in memory.
-
0.2.020 Jul 2015Nothing published for this version
-
0.1.120 Jul 2015Nothing published for this version
-
0.1.017 Jul 2015Nothing published for this version