Crate b100m_filter

A very fast bloom filter for Rust. Implemented with L1 cache friendly 512 bit blocks and efficient hashing.

Examples

use b100m_filter::BloomFilter;

let num_blocks = 4; // each block is 64 bytes, 512 bits
let values = vec!["42", "qwerty", "bloom"];

let filter = BloomFilter::builder(num_blocks).items(values.iter());
assert!(filter.contains("42"));
assert!(filter.contains("bloom"));

Structs

• BloomFilter
  A space efficient approximate membership set data structure. False positives from contains are possible, but false negatives are not, i.e. contains for all items in the set is guaranteed to return true, while contains for all items not in the set probably return false.
• Builder
  A bloom filter builder