Struct QuotientFilter 

pub struct QuotientFilter { /* private fields */ }

Implementations

impl QuotientFilter

pub fn new(quotient_size: u8) -> Result<Self>

Creates a new filter. Quotient size defines the size, ex. quotient_size = 2, size of table is 2^2 = 4 And 64 - 2 = 62 rest of the bits will be used for remainder

pub fn insert_value(&mut self, value: &[u8]) -> Result<usize>

Inserts byte-value using fnv1a

pub fn lookup_value(&mut self, value: &[u8]) -> bool

Reads byte-value using fnv1a

pub fn delete_value(&mut self, value: &[u8])

Deleted byte-value using fnv1a

pub fn space(&self) -> u64

How much space are we spending

pub fn resize(&mut self) -> Result<()>

Doubles the size of the table

pub fn merge(&mut self, other: &QuotientFilter) -> Result<()>

Merges a second filter into original one and doubles its original size. They have to have the same size.

pub fn lookup(&mut self, fingerprint: u64) -> bool

Returns if the element exists, by using custom fingerprint

pub fn delete(&mut self, fingerprint: u64)

pub fn insert(&mut self, fingerprint: u64) -> Result<usize>

Inserts the element by using custom fingerprint and returns the index

pub fn get_index(&self, fingerprint: u64) -> Option<usize>