Struct MascotTriangleCounter 

pub struct MascotTriangleCounter { /* private fields */ }

MASCOT (Memory-efficient Accurate Sampling for Counting Local Triangles) streaming triangle counter.

Maintains a fixed-size edge reservoir sample and updates triangle counts as new edges arrive. More memory-efficient than Doulion for fixed memory budgets.

Reference

Lim & Kang, “MASCOT: Memory-efficient and Accurate Sampling for Counting Local Triangles in Graph Streams”, KDD 2015.

Implementations

impl MascotTriangleCounter

pub fn new(max_edges: usize, seed: u64) -> Self

Create a new MASCOT counter with a fixed edge budget.

pub fn process_edge(&mut self, src: usize, dst: usize)

Process a new edge from the stream.

pub fn estimated_triangles(&self) -> f64

Get the estimated triangle count.

pub fn stats(&self) -> TriangleCounterStats

Get counter statistics.

Trait Implementations

impl Debug for MascotTriangleCounter

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

Formats the value using the given formatter.