Struct PathIndex 

pub struct PathIndex { /* private fields */ }

Pre-indexed reachable (start, end) pairs for fixed label sequences. Lookup is keyed by the slash-joined sequence so the RPQ operator can lift a Label / Label / ... expression into a direct hit without running NFA simulation.

Implementations

impl PathIndex

pub fn build<G: GraphStore>( store: &G, graph: &str, label_sequences: &[Vec<String>], ) -> GraphStoreResult<Self>

pub fn lookup( &self, label_sequence: &[String], ) -> Option<&BTreeSet<(VertexId, VertexId)>>

pub fn has_path(&self, label_sequence: &[String]) -> bool

pub fn indexed_paths(&self) -> Vec<String>

Trait Implementations

impl Clone for PathIndex

fn clone(&self) -> PathIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PathIndex

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

Formats the value using the given formatter.

impl Default for PathIndex

fn default() -> PathIndex

Returns the “default value” for a type.