CompactFilter

Struct CompactFilter 

Source
pub struct CompactFilter { /* private fields */ }
Expand description

Bitset filter backed by a scalable Bloom Filter.

This filter operates with the least amount of memory, with a cost of speed (roughly 60-70% of the speed of the QuickFilter, using only 25% of the memory).

The backing bloom filter initializes with 1e6 bits by default, with 1e-7 probability of collisions. This is roughly comparable to the collision rate of the digest filter, so this should be chosen when memory is critical.

Trait Implementations§

Source§

impl Debug for CompactFilter

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for CompactFilter

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl Filter for CompactFilter

Implement all trait methods.

Source§

fn detect(&mut self, input: &[u8]) -> bool

Detects a unique value. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.