Struct TraversalCache 

pub struct TraversalCache { /* private fields */ }

Implementations

impl TraversalCache

pub fn from_topology(topology: &Topology) -> Self

pub fn with_storage(topology: &Topology, requested: TraversalStorage) -> Self

pub const fn node_count(&self) -> usize

pub const fn edge_count(&self) -> usize

pub const fn layout(&self) -> TraversalLayout

pub fn storage_bytes(&self) -> usize

pub fn fast_equivalent_bytes(&self) -> usize

pub fn outgoing_neighbors(&self, node: NodeIndex) -> NeighborIter<'_>

pub fn incoming_neighbors(&self, node: NodeIndex) -> NeighborIter<'_>

pub fn out_degree(&self, node: NodeIndex) -> Option<usize>

pub fn in_degree(&self, node: NodeIndex) -> Option<usize>

impl TraversalCache

pub fn bfs_with_workspace<'workspace>( &self, start: NodeIndex, direction: Direction, workspace: &'workspace mut TraversalCacheWorkspace, ) -> &'workspace [NodeIndex]

Runs a materialized BFS without allocating after the workspace has grown.

impl TraversalCache

pub fn storage_savings_bytes(&self) -> usize

Encoded bytes saved against a dual direct-u32 traversal CSR.

pub fn storage_ratio(&self) -> f64

Encoded cache size divided by the equivalent direct cache size.

impl TraversalCache

pub fn bfs_iter<'cache, 'workspace>( &'cache self, start: NodeIndex, direction: Direction, workspace: &'workspace mut TraversalCacheWorkspace, ) -> CacheBfs<'cache, 'workspace>

pub fn dfs_iter<'cache, 'workspace>( &'cache self, start: NodeIndex, direction: Direction, workspace: &'workspace mut TraversalCacheWorkspace, ) -> CacheDfs<'cache, 'workspace>

pub fn bfs(&self, start: NodeIndex, direction: Direction) -> Vec<NodeIndex>

pub fn dfs(&self, start: NodeIndex, direction: Direction) -> Vec<NodeIndex>

pub fn reachable( &self, source: NodeIndex, target: NodeIndex, direction: Direction, ) -> bool

pub fn shortest_path( &self, source: NodeIndex, target: NodeIndex, direction: Direction, workspace: &mut TraversalCacheWorkspace, ) -> Option<Vec<NodeIndex>>

Trait Implementations

impl Clone for TraversalCache

fn clone(&self) -> TraversalCache

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TraversalCache

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

Formats the value using the given formatter.

impl Eq for TraversalCache

impl From<&Graph> for TraversalCache

fn from(graph: &Graph) -> Self

Converts to this type from the input type.

impl From<&Topology> for TraversalCache

fn from(topology: &Topology) -> Self

Converts to this type from the input type.

impl PartialEq for TraversalCache

fn eq(&self, other: &TraversalCache) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for TraversalCache