https://github.com/c-bata/bloomfilter
Simple BloomFilter implementation in Rust.
https://github.com/c-bata/bloomfilter
bloom-filter
Last synced: about 1 year ago
JSON representation
Simple BloomFilter implementation in Rust.
- Host: GitHub
- URL: https://github.com/c-bata/bloomfilter
- Owner: c-bata
- Created: 2019-03-19T06:21:12.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2019-03-19T08:48:36.000Z (about 7 years ago)
- Last Synced: 2025-02-10T01:46:18.119Z (over 1 year ago)
- Topics: bloom-filter
- Language: Rust
- Size: 1.95 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# bloomfilter
See https://en.wikipedia.org/wiki/Bloom_filter for more details.
Usage:
```rust
let mut bloom = BloomFilter::new(16);
bloom.set(1000);
assert_eq!(bloom.is_exit(1000), true);
assert_eq!(bloom.is_exit(1001), false);
bloom.set(1001);
bloom.set(1004);
assert_eq!(bloom.is_exit(1005), false);
assert_eq!(bloom.is_exit(1020), true);
```
**Special thanks:**
* https://speakerdeck.com/kakakakakku/bloom-filter (japanese)
**Next step:**
* Counting filter: https://dl.acm.org/citation.cfm?id=3035963
* Scalable bloom filter: https://haslab.uminho.pt/cbm/publications/scalable-bloom-filters