Struct SparseStore 

pub struct SparseStore { /* private fields */ }

A sparse store using a sorted map for bin storage.

This store only keeps track of non-empty bins, making it memory-efficient for data with widely scattered indices. However, it does not support collapsing, so memory usage can grow unbounded.

Use this store when:

• Input values span a wide range with gaps
• You don’t need bounded memory usage
• You want to avoid the overhead of dense array allocation

Implementations

impl SparseStore

pub fn new() -> Self

Creates an empty SparseStore.

Trait Implementations

impl Clone for SparseStore

fn clone(&self) -> SparseStore

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseStore

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

Formats the value using the given formatter.

impl Default for SparseStore

fn default() -> Self

Returns the “default value” for a type.

impl PartialEq for SparseStore

fn eq(&self, other: &SparseStore) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Store for SparseStore

fn add(&mut self, index: i32, count: u64)

Adds a count to the bin at the given index.

fn total_count(&self) -> u64

Returns the total count across all bins.

fn min_index(&self) -> Option<i32>

Returns the minimum index with a non-zero count, or None if empty.

fn max_index(&self) -> Option<i32>

Returns the maximum index with a non-zero count, or None if empty.

fn key_at_rank(&self, rank: u64) -> Option<i32>

Returns the index of the bin containing the given rank.

fn merge(&mut self, other: &Self)

Merges another store into this one.

fn is_empty(&self) -> bool

Returns true if the store is empty.

fn clear(&mut self)

Clears all bins from the store.

fn merge_from_proto( &mut self, proto: &ProtoStore, ) -> Result<(), ProtoConversionError>

Populates this store from a protobuf Store.

fn to_proto(&self) -> ProtoStore

Converts this store to a protobuf Store.

impl Eq for SparseStore

impl StructuralPartialEq for SparseStore