Trait xorf::Filter

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

Methods common to xor filters.

Required methods

fn contains(&self, key: &Type) -> 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<u64> for Fuse16

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

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

fn len(&self) -> usize

impl Filter<u64> for Fuse8

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

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

fn len(&self) -> usize

impl Filter<u64> for Xor16

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

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

fn len(&self) -> usize

impl Filter<u64> for Xor8

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

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

fn len(&self) -> usize

impl<T, H, F> Filter<T> for HashProxy<T, H, F> where
    T: Hash,
    H: Hasher + Default,
    F: Filter<u64>, 

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

Returns true if the underlying filter contains the specified key.

fn len(&self) -> usize

Loading content...