Struct SplitBlockBloom 

pub struct SplitBlockBloom { /* private fields */ }

A split-block bloom filter over 64-bit hashes.

Implementations

impl SplitBlockBloom

pub fn size_for(num_keys: usize, bits_per_key: usize) -> usize

The bytes with_capacity allocates.

pub fn with_capacity(num_keys: usize, bits_per_key: usize) -> Self

A filter sized for num_keys keys at bits_per_key bits each, rounded up to a power of two blocks.

pub fn size_bytes(&self) -> usize

pub fn num_bits(&self) -> usize

The number of bits the filter holds.

pub fn insert(&mut self, hash: u64)

pub fn contains(&self, hash: u64) -> bool

pub fn union_with(&mut self, other: &Self)

Add every key of other, a filter of the same size.

Trait Implementations

impl Clone for SplitBlockBloom

fn clone(&self) -> SplitBlockBloom

Returns a duplicate of the value.

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

Performs copy-assignment from source.