Struct Maplet 

pub struct Maplet<K, V, Op>
where
    K: Hash + Eq + Clone + Debug + Send + Sync,
    V: Clone + Debug + Send + Sync,
    Op: MergeOperator<V> + Send + Sync,
{ /* private fields */ }

Core maplet data structure

A maplet provides space-efficient approximate key-value mappings with one-sided error guarantees. When queried with a key k, it returns a value m[k] that is an approximation of the true value M[k].

The maplet guarantees that M[k] ≺ m[k] for some application-specific ordering relation ≺, and that m[k] = M[k] with probability at least 1-ε.

Implementations

impl<K, V, Op> Maplet<K, V, Op>

where K: Hash + Eq + Clone + Debug + Send + Sync, V: Clone + PartialEq + Debug + Send + Sync, Op: MergeOperator<V> + Default + Send + Sync,

pub fn new(capacity: usize, false_positive_rate: f64) -> MapletResult<Self>

Create a new maplet with default configuration

pub fn with_operator( capacity: usize, false_positive_rate: f64, operator: Op, ) -> MapletResult<Self>

Create a new maplet with custom operator

pub fn with_config(config: MapletConfig) -> MapletResult<Self>

Create a new maplet with custom configuration

pub fn with_config_and_operator( config: MapletConfig, operator: Op, ) -> MapletResult<Self>

Create a new maplet with custom configuration and operator

pub async fn insert(&self, key: K, value: V) -> MapletResult<()>

Insert a key-value pair into the maplet

pub async fn query(&self, key: &K) -> Option<V>

Query a key to get its associated value

pub async fn contains(&self, key: &K) -> bool

Check if a key exists in the maplet

pub async fn delete(&self, key: &K, value: &V) -> MapletResult<bool>

Delete a key-value pair from the maplet

pub async fn len(&self) -> usize

Get the current number of items stored

pub async fn is_empty(&self) -> bool

Check if the maplet is empty

pub fn error_rate(&self) -> f64

Get the configured false-positive rate

pub async fn load_factor(&self) -> f64

Get the current load factor

pub async fn stats(&self) -> MapletStats

Get statistics about the maplet

pub async fn resize(&self, new_capacity: usize) -> MapletResult<()>

Resize the maplet to a new capacity

pub async fn merge(&self, _other: &Maplet<K, V, Op>) -> MapletResult<()>

Merge another maplet into this one

Trait Implementations

impl<K, V, Op> Debug for Maplet<K, V, Op>

where K: Hash + Eq + Clone + Debug + Send + Sync + Debug, V: Clone + Debug + Send + Sync + Debug, Op: MergeOperator<V> + Send + Sync + Debug,

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

Formats the value using the given formatter.

impl<K, V, Op> Default for Maplet<K, V, Op>

where K: Hash + Eq + Clone + Debug + Send + Sync, V: Clone + PartialEq + Debug + Send + Sync, Op: MergeOperator<V> + Default + Send + Sync,

fn default() -> Self

Returns the “default value” for a type.