Skip to main content

PathIndex

Struct PathIndex 

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

Exact accepted endpoint relation for one summary snapshot.

The forward CSR is the canonical denotation. Reverse fibers and the three domain views are derived from it. The constructional PathSummary is retained so independently built indexes can still be merged exactly.

Implementations§

Source§

impl PathIndex

Source

pub fn constraint<'a, S: InlineEncoding, E: InlineEncoding>( &'a self, start: impl Into<Term<S>>, end: impl Into<Term<E>>, ) -> PathConstraint<'a>

Creates an ordinary query constraint over this path relation.

Source§

impl PathIndex

Source

pub fn from_edges( automaton: Automaton, edges: impl IntoIterator<Item = GraphEdge>, ) -> Result<Self, PathError>

Builds an index directly from graph edges.

Source

pub fn from_tribles<'a>( automaton: Automaton, tribles: impl IntoIterator<Item = &'a Trible>, ) -> Result<Self, PathError>

Builds an index directly from tribles.

Source

pub fn from_summary(summary: PathSummary) -> Result<Self, PathError>

Materializes one exact endpoint relation from a constructional summary.

Source

pub fn summary(&self) -> &PathSummary

Exact constructional summary retained by this index.

Source

pub fn automaton(&self) -> &Automaton

Fixed automaton defining this relation.

Source

pub fn vertex_count(&self) -> usize

Number of graph terms in the canonical endpoint domain.

Source

pub fn accepted_pair_count(&self) -> usize

Number of distinct accepted endpoint pairs.

Source

pub fn contains(&self, source: &RawInline, target: &RawInline) -> bool

Whether the automaton accepts a path from source to target.

Source

pub fn accepted_pairs( &self, ) -> impl Iterator<Item = (RawInline, RawInline)> + '_

Sorted, duplicate-free accepted endpoint pairs.

Source

pub fn reachable_from<'a>( &'a self, source: &RawInline, ) -> impl Iterator<Item = RawInline> + 'a

Sorted accepted targets for one source.

Source

pub fn reaching<'a>( &'a self, target: &RawInline, ) -> impl Iterator<Item = RawInline> + 'a

Sorted accepted sources for one target.

Source

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

Sorted sources having at least one accepted target.

Source

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

Sorted targets having at least one accepted source.

Source

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

Sorted vertices accepted from themselves.

Source

pub fn merge(&self, other: &Self) -> Result<Self, PathError>

Closes the canonical union of two retained summaries.

Source

pub fn merge_all<'a>( indexes: impl IntoIterator<Item = &'a Self>, ) -> Result<Self, PathError>

Closes the canonical union of any nonempty index collection.

Trait Implementations§

Source§

impl Clone for PathIndex

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for PathIndex

Source§

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

Formats the value using the given formatter. 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> ArchiveOwner for T
where T: Send + Sync + 'static + ?Sized,

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<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. 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<S, T> IntoBlob<S> for T
where S: BlobEncoding, T: IntoEncoded<S, Output = Blob<S>>,

Source§

fn to_blob(self) -> Blob<S>
where Self: Sized,

Convert directly to Blob<S>.
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<S, T> IntoEncoded<S> for T
where S: Encodes<T>,

Source§

type Output = <S as Encodes<T>>::Output

The concrete form this source produces.
Source§

fn into_encoded(self) -> <T as IntoEncoded<S>>::Output

Run the conversion.
Source§

impl<S, T> IntoInline<S> for T
where S: InlineEncoding, T: IntoEncoded<S, Output = Inline<S>>,

Source§

fn to_inline(self) -> Inline<S>
where Self: Sized,

Convert directly to Inline<S>.
Source§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

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

Source§

type Error = !

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

fn try_from(value: U) -> Result<T, !>

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