Skip to main content

Crate triblespace_paths

Crate triblespace_paths 

Source
Expand description

Exact regular-path relations kept outside the core query solver.

A PathSummary is the unionable, constructional form: a canonical fixed automaton, the graph-term domain it requires, and the direct arcs of their product. Nullable automata retain the complete supplied endpoint universe; non-nullable automata need only matched-edge support. A PathIndex materializes one snapshot with a single algorithm: SCC condensation followed by reverse-topological bitset propagation. No product transitive closure survives materialization: the index retains the constructional summary and the accepted endpoint relation.

Re-exports§

pub use path_summary_union::PathIndexViewError;
pub use path_summary_union::PathSummaryView;
pub use path_summary_union::RegularPathMappingError;
pub use path_summary_union::RegularPathMappingV1;
pub use path_summary_union::REGULAR_PATH_MAPPING_V1;

Modules§

path_summary_union
Canonical path-summary union, attached to a SimpleArchive root.
syntax
The shared text grammar for path expressions and its parser. The text syntax for path expressions, shared by every front end that spells one: the trible command line (attributes as 32-hex-digit ids) and the path_expr! macro (attributes as Rust paths). One grammar, one parser over abstract tokens, and one lowering to PathExpr; only the lexers differ.

Structs§

Automaton
A canonical fixed, epsilon-free nondeterministic automaton.
GraphEdge
One directed, attribute-labeled graph edge.
PathAutomatonBlob
Canonical portable bytes of one fixed epsilon-free path automaton.
PathConstraint
A two-endpoint view of a PathIndex for the ordinary query solver.
PathExpr
A canonical regular expression over graph-property Steps.
PathIndex
Exact accepted endpoint relation for one summary snapshot.
PathSummary
Canonical, unionable constructional summary for one fixed automaton.
PathSummaryBlob
Canonical direct-product summary bytes for one fixed automaton.
Transition
A labeled transition between two automaton states.

Enums§

AutomatonError
Invalid fixed-automaton description.
PathAutomatonBlobError
Failure to decode one canonical PathAutomatonBlob.
PathError
Failure to compose or materialize path data.
PathSummaryBlobError
Canonical path-summary validation failure.
Step
One epsilon-free property-path step.

Statics§

path_automaton_accepting_state
Accepting state of the canonical path automaton. Repeated on the concrete mapping entity. Minted with trible genid on 2026-08-29.
path_automaton_fingerprint
Canonical BLAKE3 fingerprint of the fixed path automaton. Minted with trible genid on 2026-07-28.
path_automaton_initial_state
Initial state of the canonical path automaton. Repeated on the concrete mapping entity. Minted with trible genid on 2026-08-29.
path_automaton_state_count
Number of states in the canonical path automaton. Minted with trible genid on 2026-08-29.
path_automaton_transition
Intrinsic transition entity belonging to the canonical path automaton. Repeated on the concrete mapping entity. Minted with trible genid on 2026-08-29.
path_transition_from
Source state of one path-automaton transition. Minted with trible genid on 2026-08-29.
path_transition_kind
Canonical transition opcode: forward, reverse, forward-except, or reverse-except. Minted with trible genid on 2026-08-29.
path_transition_label
Attribute label carried by one transition. Exact forward/reverse transitions have one; exclusion transitions have zero or more. Minted with trible genid on 2026-08-29.
path_transition_to
Target state of one path-automaton transition. Minted with trible genid on 2026-08-29.

Functions§

automaton_fingerprint
Content handle of the canonical automaton wire, exposed under its historic fingerprint schema.

Type Aliases§

StateId
Dense state number in a fixed automaton.