DeltaEdgeSlab

Struct DeltaEdgeSlab 

Source
pub struct DeltaEdgeSlab { /* private fields */ }
Expand description

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§

Source§

impl DeltaEdgeSlab

Source

pub fn new() -> Self

Create a new empty delta slab

Source

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

Add an edge from source to target

Source

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

Remove an edge from source to target

Source

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

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

Source

pub fn needs_rebuild(&self) -> bool

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

Source

pub fn mark_dirty(&mut self)

Mark that coordinates have changed and rebuild is needed

Source

pub fn op_count(&self) -> usize

Get the current operation count

Source

pub fn clear(&mut self)

Clear the delta slab

Source

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

Apply delta to CSR, creating a new CSR structure

Trait Implementations§

Source§

impl Debug for DeltaEdgeSlab

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for DeltaEdgeSlab

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> Allocation for T
where T: RefUnwindSafe + Send + Sync,