Struct StreamingDegreeEstimator 

pub struct StreamingDegreeEstimator { /* private fields */ }

Streaming degree estimator backed by a count-min sketch.

Each call to process_edge increments the sketch cell for both endpoints. The sketch uses d independent hash functions, each with width w determined by n_sketch_bits (w = min(2^n_sketch_bits, 2^16) to keep memory bounded). Degree queries return the minimum over all d rows.

Space

O(d × w) counters where d = 4 and w = 2^min(n_sketch_bits, 16).

Implementations

impl StreamingDegreeEstimator

pub fn new(config: StreamConfig) -> Self

Create a new estimator with the given configuration.

pub fn process_edge(&mut self, u: usize, v: usize)

Process a single edge (u, v) — increments degree counters for both endpoints.

pub fn estimate_degree(&self, vertex: usize) -> u32

Estimate the degree of vertex — returns the minimum counter across rows.

pub fn approximate_degree_distribution(&self, n_vertices: usize) -> Vec<u32>

Return estimated degrees for each vertex id in 0..n_vertices.

Trait Implementations

impl Debug for StreamingDegreeEstimator

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

Formats the value using the given formatter.