Struct golomb_set::UnpackedGcs

pub struct UnpackedGcs<D: Digest> { /* fields omitted */ }

An unpacked Golomb Coded Set.

Methods

impl<D: Digest> UnpackedGcs<D>

pub fn new(n: usize, p: u8) -> Self

Creates a new UnpackedGcs from n and p, where 1/2^p is the probability of a false positive when n items have been inserted into the set.

pub fn insert_from_reader<R: Read>(&mut self, reader: R) -> Result<(), Error>

Copies data from the reader and inserts into into the set.

Errors

• If there is an error reading data from reader.
• If more than n items have been inserted.

pub fn insert<A: AsRef<[u8]>>(&mut self, input: A) -> Result<(), Error>

Adds an entry to the set, and returns an error if more than N items are added.

Errors

• If more than n items have been inserted.

pub fn contains<A: AsRef<[u8]>>(&self, input: A) -> bool

Returns whether or not an input is contained in the set. If false the input is definitely not present, if true the input is probably present.

pub fn pack(&self) -> Gcs<D>

Packs an UnpackedGcs into a Gcs.

This will will reduce the memory footprint, but also reduce query performance.

Trait Implementations

impl<D: PartialEq + Digest> PartialEq<UnpackedGcs<D>> for UnpackedGcs<D>

fn eq(&self, other: &UnpackedGcs<D>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &UnpackedGcs<D>) -> bool

This method tests for !=.

impl<D: Clone + Digest> Clone for UnpackedGcs<D>

fn clone(&self) -> UnpackedGcs<D>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<D: Debug + Digest> Debug for UnpackedGcs<D>

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

Formats the value using the given formatter.