Trait xorf::Filter

pub trait Filter {
    fn contains(&self, key: u64) -> bool;
    fn len(&self) -> usize;
}

Methods common to xor filters.

Required methods

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

Returns true if the filter probably contains the specified key.

There can never be a false negative, but there is a small possibility of false positives. Refer to individual filters' documentation for false positive rates.

fn len(&self) -> usize

Returns the number of fingerprints in the filter.

Loading content...

Implementors

impl Filter for Xor16

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

Returns true if the filter contains the specified key. Has a false positive rate of <4%.

fn len(&self) -> usize

impl Filter for Xor8

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

Returns true if the filter contains the specified key. Has a false positive rate of <4%.

fn len(&self) -> usize

Loading content...