A faster and smaller alternative to bloom filters and cuckoo filters[0].
I ported it to Rust just as an excuse to learn about the algorithm, benchmarking and probabilistic data structures.
This library provides the Xor8 datatype.
It provides 2 functions:
new: to initialize a new filter with the provided keys.contains: to perform membership checks
use xor_filter::Xor8;
fn main() {
let keys = vec![1, 2, 3];
let filter = Xor8::new(keys);
assert!(filter.contains(1));
}The code is an almost verbatim port of the reference implementation made in Go.