Struct InMemoryStack 

pub struct InMemoryStack<B: PointLike, C: PointLike, V = (), PB = (), PC = ()> {
    pub up: HashMap<B, Vec<(C, V)>>,
    pub down: HashMap<C, Vec<(B, V)>>,
    /* private fields */
}

In-memory implementation of the Stack trait.

Stores vertical arrows in two hash maps:

• up maps base points to a list of (cap_point, payload).
• down maps cap points to a list of (base_point, payload).

Also embeds two InMemorySieves to represent the base and cap topologies themselves.

Fields

up: HashMap<B, Vec<(C, V)>>

Upward adjacency: base -> cap

down: HashMap<C, Vec<(B, V)>>

Downward adjacency: cap -> base

Implementations

impl<B, C, V, PB, PC> InMemoryStack<B, C, V, PB, PC>

where B: PointLike, C: PointLike,

pub fn new() -> Self

Creates an empty InMemoryStack with no arrows.

pub fn reserve_lift(&mut self, base: B, additional: usize)

Hint: preallocate additional upward slots for base.

pub fn reserve_drop(&mut self, cap: C, additional: usize)

Hint: preallocate additional downward slots for cap.

pub fn shrink_to_fit(&mut self)

Optionally release excess capacity after bulk construction.

impl<B, C, T, PB, PC> InMemoryStack<B, C, Arc<T>, PB, PC>

where B: PointLike, C: PointLike, T: PartialEq, PB: PayloadLike, PC: PayloadLike,

pub fn add_arrow_val( &mut self, base: B, cap: C, payload: T, ) -> Result<(), MeshSieveError>

impl<B, C, V, PB, PC> InMemoryStack<B, C, V, PB, PC>

where B: PointLike, C: PointLike, V: PayloadLike,

Provides accessors for base and cap points for testability.

pub fn base_points(&self) -> impl Iterator<Item = B> + '_

pub fn cap_points(&self) -> impl Iterator<Item = C> + '_

impl<B, C, V, PB, PC> InMemoryStack<B, C, V, PB, PC>

where B: PointLike, C: PointLike, PB: PayloadLike, PC: PayloadLike,

pub fn invalidate_base_and_cap(&mut self)

Trait Implementations

impl<B: Clone + PointLike, C: Clone + PointLike, V: Clone, PB: Clone, PC: Clone> Clone for InMemoryStack<B, C, V, PB, PC>

fn clone(&self) -> InMemoryStack<B, C, V, PB, PC>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<B: Debug + PointLike, C: Debug + PointLike, V: Debug, PB: Debug, PC: Debug> Debug for InMemoryStack<B, C, V, PB, PC>

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

Formats the value using the given formatter.

impl<B, C, V, PB, PC> Default for InMemoryStack<B, C, V, PB, PC>

where B: PointLike, C: PointLike, V: PayloadLike,

Provides a default implementation for InMemoryStack.

fn default() -> Self

Returns the “default value” for a type.

impl<B, C, V, PB, PC> InvalidateCache for InMemoryStack<B, C, V, PB, PC>

where B: PointLike, C: PointLike, V: PayloadLike,

fn invalidate_cache(&mut self)

Invalidate all internal caches so future queries recompute correctly.

impl<B, C, V, PB, PC> Stack for InMemoryStack<B, C, V, PB, PC>

where B: PointLike, C: PointLike, V: PayloadLike, PB: PayloadLike, PC: PayloadLike,

type Point = B

Base mesh point identifier.

type CapPt = C

Cap mesh point identifier.

type VerticalPayload = V

Vertical arrow payload type.

type BaseSieve = InMemorySieve<B, PB>

Underlying base Sieve type (horizontal), payload unconstrained.

type CapSieve = InMemorySieve<C, PC>

Underlying cap Sieve type (horizontal), payload unconstrained.

fn lift<'a>(&'a self, p: B) -> Box<dyn Iterator<Item = (C, V)> + 'a>

Returns an iterator over all upward arrows from base point p to cap points. Each item is (cap_point, vertical_payload).

fn drop<'a>(&'a self, q: C) -> Box<dyn Iterator<Item = (B, V)> + 'a>

Returns an iterator over all downward arrows from cap point q to base points. Each item is (base_point, vertical_payload).

fn add_arrow(&mut self, base: B, cap: C, pay: V) -> Result<(), MeshSieveError>

Adds a new vertical arrow base -> cap with associated payload.

fn remove_arrow(&mut self, base: B, cap: C) -> Result<Option<V>, MeshSieveError>

Removes the arrow base -> cap, returning its payload if present.

fn base(&self) -> &Self::BaseSieve

Returns a reference to the underlying base Sieve.

fn cap(&self) -> &Self::CapSieve

Returns a reference to the underlying cap Sieve.

fn base_mut(&mut self) -> Result<&mut Self::BaseSieve, MeshSieveError>

Returns a mutable reference to the underlying base Sieve.

fn cap_mut(&mut self) -> Result<&mut Self::CapSieve, MeshSieveError>

Returns a mutable reference to the underlying cap Sieve.