kglite 0.18.0

Pure-Rust embedded Cypher knowledge graph engine with in-memory, mmap, and disk storage, and agent-facing schema introspection
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

//! Pattern matching — parse and match Cypher-style patterns against a DirGraph.
//!
//! Split into submodules:
//! - [`pattern`] — AST types (Pattern, NodePattern, EdgePattern, PropertyMatcher, etc.)
//! - [`parser`] — tokenizer + Parser that turns pattern strings into the AST
//! - [`matcher`] — PatternExecutor state machine that runs matches against a graph
//! - [`closure_probe`] — when an ontology closure can be answered by member
//!   index lookups; shared with the Cypher EXPLAIN renderer
//!
//! The PropertyMatcher enum is defined in `pattern` with its cases, its
//! construction in the Parser, and its evaluation in `matcher::PatternExecutor`.
//! The three files deliberately mirror the lifecycle of a pattern: parsed,
//! typed, then matched.

pub(crate) mod closure_probe;
pub(crate) mod column_filter;
pub mod matcher;
pub mod parser;
pub mod pattern;

pub use matcher::PatternExecutor;
pub use parser::parse_pattern;
pub use pattern::{
    EdgeDirection, EdgePattern, MatchBinding, NodePattern, ParamLabel, PathHop, Pattern,
    PatternElement, PatternMatch, PropertyMatcher,
};