Struct QuotientFilter 

pub struct QuotientFilter { /* private fields */ }

A Quotient Filter for approximate set membership with deletion support.

Implementations

impl QuotientFilter

pub fn new(config: QuotientFilterConfig) -> Self

Create a new Quotient Filter with the given configuration.

pub fn with_defaults() -> Self

Create with default configuration.

pub fn len(&self) -> usize

Number of elements currently stored.

pub fn is_empty(&self) -> bool

Whether the filter is empty.

pub fn load_factor(&self) -> f64

Current load factor (0.0 to 1.0).

pub fn capacity(&self) -> usize

Number of slots (capacity).

pub fn theoretical_fp_rate(&self) -> f64

Theoretical false positive rate at current load.

pub fn insert<T: Hash>(&mut self, item: &T) -> bool

Insert an element. Returns true if newly inserted, false if already present or full.

pub fn contains<T: Hash>(&self, item: &T) -> bool

Check if an element might be in the filter.

Returns false for definite non-members (no false negatives). Returns true for probable members (may have false positives due to fingerprint collisions).

pub fn remove<T: Hash>(&mut self, item: &T) -> bool

Remove an element. Returns true if it was found and removed.

Uses backward-shift deletion to maintain probe sequences.

pub fn clear(&mut self)

Clear all elements.

pub fn merge(&mut self, other: &QuotientFilter) -> usize

Merge another filter into this one.

Both filters must have the same q and r values. Returns the number of new elements added.

Trait Implementations

impl Clone for QuotientFilter

fn clone(&self) -> QuotientFilter

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for QuotientFilter

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

Formats the value using the given formatter.

impl Default for QuotientFilter

fn default() -> Self

Returns the “default value” for a type.