Struct ExportedCuckooFilter

pub struct ExportedCuckooFilter {
    pub values: Vec<u8>,
    pub length: usize,
}

A minimal representation of the CuckooFilter which can be transfered or stored, then recovered at a later stage.

Fields

values: Vec<u8>

length: usize

Trait Implementations

impl Debug for ExportedCuckooFilter

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

Formats the value using the given formatter.

impl<H> From<&CuckooFilter<H>> for ExportedCuckooFilter

where H: Hasher + Default,

fn from(cuckoo: &CuckooFilter<H>) -> Self

Converts a CuckooFilter into a simplified version which can be serialized and stored for later use.

impl<H> From<ExportedCuckooFilter> for CuckooFilter<H>

fn from(exported: ExportedCuckooFilter) -> Self

Converts a simplified representation of a filter used for export to a fully functioning version.

Contents

• values - A serialized version of the CuckooFilter’s memory, where the fingerprints in each bucket are chained one after another, then in turn all buckets are chained together.
• length - The number of valid fingerprints inside the CuckooFilter. This value is used as a time saving method, otherwise all fingerprints would need to be checked for equivalence against the null pattern.