rust-cuckoofilter
rust-cuckoofilter copied to clipboard
axiomhq
Cuckoo Filter: Practically Better Than Bloom (In Rust)
This PR just updates the formatting of the error panics and adds `Debug` and `Clone` derivations to a few structures to enable easier debugging and handling
Hi. It's a great work and I used it. But I found it's deps are out of time. I think we may upgrade it.
I'm using rust-cuckoofilter to check entries in the 'Have I Been Pwned' master list (551509767 SHA1 hashes). I've been taking the first 64 bits of the SHA1 hash as the...
Implementing `.description()` for `Error` was deprecated in rust 1.42 ([link](https://doc.rust-lang.org/std/error/trait.Error.html#method.description)) where instead it is recommended to impl `Display` or `.to_string()`. Since it was deprecated it would be good to switch...
The following code is problematic: https://github.com/seiflotfy/rust-cuckoofilter/blob/c7fea791f1c21deda02a263e69f0fec428e10c61/src/bucket.rs#L96-L105 This code can panic for two reasons: 1) `fingerprints` contains more than `BUCKET_SIZE` chunks; 2) `fingerprints` can't be divided evenly into `FINGERPRINT_SIZE`d chunks (`slice_copy`...
After discussing with Bin Fan (original author of the paper): he suggested the following. To expand a cuckoo hash table in a relatively cheap way, with the assumption that doubling...
instead of using the a whole byte as a fingerprint we should reduce it to 7 bits and use the 1 remaining bit in a bucket entry to annotate if...
Currently the test is not working, because it needs a file that is not in the repository. Also: More atomic tests. Also: Add some benchmarks too.
