Struct PartialPathDatabase 

pub struct PartialPathDatabase<'a> { /* private fields */ }

The minimal partial paths of each file, kept with the graph they walk.

Implementations

impl<'a> PartialPathDatabase<'a>

pub fn add_file( &mut self, file: &'a str, graph: &'a StackGraph, max_work: usize, )

Stores the minimal partial paths of graph as file’s, in place of any it had, trying at most max_work edges from each endpoint.

pub fn drop_file(&mut self, file: &str)

Forgets file and its paths.

pub fn graph(&self, file: &str) -> Option<&'a StackGraph>

The graph file’s paths walk.

pub fn path(&self, id: PartialPathId<'_>) -> Option<&PartialPath<'a>>

The path stored under id, an id this database gave.

pub fn starting_at( &self, file: &str, node: NodeId, ) -> impl Iterator<Item = (PartialPathId<'_>, &PartialPath<'a>)> + '_

The paths of file that start at node.

pub fn starting_at_root( &self, left: &PartialSymbolStack<'a>, ) -> Vec<(PartialPathId<'a>, &PartialPath<'a>)>

The paths of any file that start at its root and whose needed stack may follow left, a stack left at a root: one is a prefix of the other, and the longer one is only reachable through the variable of the shorter.

pub fn exhausted(&self, file: &str) -> &[NodeId]

The endpoints of file whose search stopped with edges left to try.

Trait Implementations

impl<'a> Clone for PartialPathDatabase<'a>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'a> Debug for PartialPathDatabase<'a>

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

Formats the value using the given formatter.

impl<'a> Default for PartialPathDatabase<'a>

fn default() -> Self

Returns the “default value” for a type.