Struct SparsifierConfig 

pub struct SparsifierConfig {
    pub epsilon: f64,
    pub edge_budget_factor: usize,
    pub audit_interval: usize,
    pub walk_length: usize,
    pub num_walks: usize,
    pub n_audit_probes: usize,
    pub auto_rebuild_on_audit_failure: bool,
    pub local_rebuild_fraction: f64,
}

Configuration for the adaptive spectral sparsifier.

Controls approximation quality (epsilon), memory budget, audit frequency, and random-walk parameters.

Defaults

Parameter	Default	Notes
epsilon	0.2	(1 +/- eps) spectral guarantee
edge_budget_factor	8	budget = factor * n
audit_interval	1000	updates between audits
walk_length	6	random-walk hops for importance
num_walks	10	walks per edge for scoring
n_audit_probes	30	random vectors per audit

Fields

epsilon: f64

Spectral approximation factor in (0, 1).

Smaller values yield a more faithful sparsifier but require more edges. A value of 0.2 means the Laplacian quadratic form is preserved within a factor of (1 +/- 0.2).

edge_budget_factor: usize

Edge budget expressed as a multiple of n (number of vertices).

The sparsifier will target at most edge_budget_factor * n edges. Typical values range from 4 (aggressive) to 12 (conservative).

audit_interval: usize

Number of dynamic updates between automatic spectral audits.

walk_length: usize

Maximum number of hops in importance random walks.

num_walks: usize

Number of random walks per edge for importance estimation.

n_audit_probes: usize

Number of random probe vectors used in spectral audits.

auto_rebuild_on_audit_failure: bool

Whether to automatically trigger a rebuild when an audit fails.

local_rebuild_fraction: f64

Fraction of the graph to rebuild during a local rebuild (0..1].

Trait Implementations

impl Clone for SparsifierConfig

fn clone(&self) -> SparsifierConfig

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparsifierConfig

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

Formats the value using the given formatter.

impl Default for SparsifierConfig

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for SparsifierConfig

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for SparsifierConfig

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.