Expand description
§Enishi Core
Core data structures and algorithms for the Enishi graph database.
Merkle DAG: enishi_core -> cid, cap, monoid, path_sig, class_sig, trace_normal_form
Modules§
- varint
- Varint encoding utilities
Structs§
- Cap
- Capability (Cap) - Cheri-style capability
- Cid
- Content Identifier (CID) - BLAKE3/256 hash
- Manifest
- Manifest with diff support for efficient updates
- Manifest
Diff - Manifest
Entry - Manifest entry for query result caching
- QKey
- Query Key for caching and indexing
- Query
Plan - Query plan with optimization hints
- Trace
- Trace sequence for commutative operations
- TraceNF
- Trace normal form - canonical representation for key reduction
Enums§
- TraceOp
- Trace element representing a single operation
Traits§
- Monoid
- Monoid for deterministic composition
Functions§
- compute_
class_ sig - Class signature for type-based optimization Sorts classes to ensure deterministic signatures
- compute_
path_ sig - Path signature for query optimization Computes a compact representation of query paths for caching