Rust语言bloom_filter包(布隆过滤器)

在https://crates.io中查看

测试用例

```rust use bloomfilterplus::*;

fn main() { // test 1 let mut filter = BloomFilter::new(); filter.insert("key"); asserteq!(true, filter.contains("key")); asserteq!(false, filter.contains("key1"));

// test2
let mut filter2 = BloomFilter::new().set_size(10);
filter2.insert("key");
filter2.debug();
assert_eq!(true, filter2.contains("key"));
assert_eq!(false, filter2.contains("key1"));

}

```

Go版本基准测试

查看Go版本实现

Insert:

goos: darwin goarch: amd64 pkg: github.com/t924417424/BloomFilter cpu: Intel(R) Core(TM) i3-8100B CPU @ 3.60GHz Benchmark_Insert-4 976336 1075 ns/op 160 B/op 1 allocs/op PASS ok github.com/t924417424/BloomFilter 1.505s

Contains:

goos: darwin goarch: amd64 pkg: github.com/t924417424/BloomFilter cpu: Intel(R) Core(TM) i3-8100B CPU @ 3.60GHz Benchmark_Contains-4 1000000 1054 ns/op 160 B/op 1 allocs/op PASS ok github.com/t924417424/BloomFilter 1.169s