Struct fastbloom_rs::BloomFilter

pub struct BloomFilter { /* private fields */ }

Implementations

impl BloomFilter

pub fn new(config: FilterBuilder) -> Self

Build a Bloom filter form FilterBuilder.

Examples:

use fastbloom_rs::{BloomFilter, FilterBuilder};

let builder = FilterBuilder::new(100_000_000, 0.01);
let bloom = BloomFilter::new(builder);

pub fn from_bit_vec(bit_vec: &BitVec, hashes: u32) -> Self

Build a Bloom filter form BitVec.

Examples

use bit_vec::BitVec;
use fastbloom_rs::BloomFilter;
let bit_vec = BitVec::from_elem(32768, false);
let bloom = BloomFilter::from_bit_vec(&bit_vec, 4);

pub fn from_u8_array(array: &[u8], hashes: u32) -> Self

Build a Bloom filter form BitVec.

Examples

use bit_vec::BitVec;
use fastbloom_rs::BloomFilter;
let mut array = Vec::with_capacity(4096);
unsafe {array.set_len(4096); array.fill(0u8);};
let bloom = BloomFilter::from_u8_array(array.as_bytes(), 4);

pub fn from_u32_array(array: &[u32], hashes: u32) -> Self

Build a Bloom filter form [&[u32]].

Examples

use bit_vec::BitVec;
use fastbloom_rs::BloomFilter;
let mut array = Vec::with_capacity(4096);
unsafe {array.set_len(4096); array.fill(0u32);};
let bloom = BloomFilter::from_u32_array(array.as_slice(), 4);

pub fn config(&self) -> FilterBuilder

Returns the configuration/builder of the Bloom filter.

Examples

use fastbloom_rs::{BloomFilter, FilterBuilder};

let bloom = FilterBuilder::new(100_000_000, 0.01).build_bloom_filter();
let builder = bloom.config();

pub fn hashes(&self) -> u32

Returns the hash function number of the Bloom filter.

pub fn add(&mut self, element: &[u8])

Adds the passed value to the filter.

pub fn clear(&mut self)

Removes all elements from the filter (i.e. resets all bits to zero).

pub fn contains(&self, element: &[u8]) -> bool

Tests whether an element is present in the filter (subject to the specified false positive rate).

pub fn get(&self, index: usize) -> Option<bool>

pub fn set(&mut self, index: usize, to: bool)

pub fn get_bit_vec(&self) -> BitVec

Return the underlying bit vector of the Bloom filter.

pub fn get_u8_array(&self) -> &[u8]

Return the underlying byte vector of the Bloom filter.

pub fn get_u32_array(&self) -> &[u32]

Return the underlying u32 vector of the Bloom filter.

pub fn union(&mut self, other: &BloomFilter) -> bool

Performs the union operation on two compatible bloom filters. This is achieved through a bitwise OR operation on their bit vectors. This operations is lossless, i.e. no elements are lost and the bloom filter is the same that would have resulted if all elements wer directly inserted in just one bloom filter.

pub fn intersect(&mut self, other: &BloomFilter) -> bool

Performs the intersection operation on two compatible bloom filters. This is achieved through a bitwise AND operation on their bit vectors. The operations doesn’t introduce any false negatives but it does raise the false positive probability. The the false positive probability in the resulting Bloom filter is at most the false-positive probability in one of the constituent bloom filters

pub fn is_empty(&self) -> bool

Returns true if the Bloom filter does not contain any elements

pub fn set_bit_vec(&mut self, bit_vec: BitVec)

Trait Implementations

impl Clone for BloomFilter

fn clone(&self) -> BloomFilter

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BloomFilter

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.