Struct SparsePatternTracker 

pub struct SparsePatternTracker {
    pub parameter_id: String,
    pub pattern_history: VecDeque<HashSet<usize>>,
    pub max_history: usize,
    pub stable_sparse_indices: HashSet<usize>,
    pub stable_dense_indices: HashSet<usize>,
    pub stability_threshold: f32,
}

Sparse pattern tracker for analyzing sparsity patterns over time

Fields

parameter_id: String

Parameter ID

pattern_history: VecDeque<HashSet<usize>>

Historical sparsity patterns (indices of non-zero elements)

max_history: usize

Maximum history length

stable_sparse_indices: HashSet<usize>

Stable sparse indices (consistently sparse)

stable_dense_indices: HashSet<usize>

Stable dense indices (consistently non-zero)

stability_threshold: f32

Stability threshold (fraction of history where pattern must be consistent)

Implementations

impl SparsePatternTracker

pub fn new( parameter_id: String, max_history: usize, stability_threshold: f32, ) -> Self

Create a new pattern tracker

pub fn update(&mut self, sparse_gradient: &SparseGradient)

Update with a new sparse pattern

pub fn get_statistics(&self) -> SparsePatternStatistics

Get sparsity statistics

pub fn is_consistently_sparse(&self, index: usize) -> bool

Check if an index is consistently sparse

pub fn is_consistently_dense(&self, index: usize) -> bool

Check if an index is consistently dense

Trait Implementations

impl Clone for SparsePatternTracker

fn clone(&self) -> SparsePatternTracker

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparsePatternTracker

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

Formats the value using the given formatter.