Struct DeltaEdgeSlab 

pub struct DeltaEdgeSlab { /* private fields */ }

Delta slab for accumulating edge mutations between CSR rebuilds

Provides O(1) edge mutations by tracking additions and removals separately, merging them with the base CSR on read.

Implementations

impl DeltaEdgeSlab

pub fn new() -> Self

Create a new empty delta slab

pub fn add_edge(&mut self, from: VertexId, to: VertexId)

Add an edge from source to target

pub fn remove_edge(&mut self, from: VertexId, to: VertexId)

Remove an edge from source to target

pub fn merged_view(&self, csr: &CsrEdges, v: VertexId) -> Vec<VertexId>

Get a merged view of edges for a vertex, combining CSR and delta

pub fn merged_in_view(&self, csr: &CsrEdges, v: VertexId) -> Vec<VertexId>

Get a merged view of incoming edges for a vertex, combining the CSR reverse edges with the delta’s reverse index. O(in-degree), not O(V).

pub fn needs_rebuild(&self) -> bool

Check if the delta needs to be applied (rebuild threshold reached)

pub fn mark_dirty(&mut self)

Mark that coordinates have changed and rebuild is needed

pub fn op_count(&self) -> usize

Get the current operation count

pub fn clear(&mut self)

Clear the delta slab

pub fn additions_iter( &self, ) -> impl Iterator<Item = (&VertexId, &FxHashSet<VertexId>)>

Iterate over all (from, &additions) pairs in the delta. Used by build_from_adjacency to carry forward delta-only edges that the adjacency input does not cover.

pub fn removals_for( &self, from: VertexId, ) -> impl Iterator<Item = VertexId> + '_

Return removals scheduled for from (empty slice if none).

pub fn apply_to_csr( &self, base: &CsrEdges, coords: &[AbsCoord], vertex_ids: &[u32], ) -> CsrEdges

Apply delta to CSR, creating a new CSR structure

Trait Implementations

impl Debug for DeltaEdgeSlab

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

Formats the value using the given formatter.

impl Default for DeltaEdgeSlab

fn default() -> Self

Returns the “default value” for a type.