6 releases
0.1.6 | Aug 5, 2021 |
---|---|
0.1.5 | Jul 18, 2021 |
0.1.2 | May 22, 2021 |
#1687 in Data structures
21 downloads per month
15KB
231 lines
Rust语言bloom_filter包(布隆过滤器)
在https://crates.io中查看
测试用例
use bloom_filter_plus::*;
fn main() {
// test 1
let filter = BloomFilter::new();
filter.insert("key").unwrap();
filter.debug();
assert_eq!(true, filter.contains("key").unwrap());
assert_eq!(false, filter.contains("key1").unwrap());
filter.save_to_file("test.bitmap").unwrap();
let filter_2 = BloomFilter::new();
filter_2.load_file("test.bitmap").unwrap();
println!("");
filter_2.debug();
assert_eq!(true, filter_2.contains("key").unwrap());
assert_eq!(false, filter_2.contains("key1").unwrap());
// // test2
let filter3 = BloomFilter::new();
filter3.set_size(1024);
filter3.insert("key").unwrap();
filter3.debug();
assert_eq!(true, filter3.contains("key").unwrap());
assert_eq!(false, filter3.contains("key1").unwrap());
}
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