MORK (MeTTa Optimized Reduction Kernel)
MORK is a high-performance hypergraph engine for Hyperon. Designed as a specialized, in-RAM processing kernel, it targets the core operations of symbolic AI — pattern matching and graph reduction — through a trie-based data structure that supports efficient intersection of structured symbolic patterns. Its selectivity theorem and hierarchical corollary, formalizing when trie-indexed intersection outperforms WAM-style backtracking, are documented in MORK theory publication map.
The secret to this speed lies in how MORK physically organizes data. While a standard graph database scatters nodes and links across memory like a tangled ball of yarn, MORK organizes them into a highly optimized Trie-Map (Radix Tree) structure. Imagine a dictionary that doesn't store “Apple,” “Apply,” and “Application” separately, but stores “Appl-” once and branches off efficiently. MORK does this for cognitive data: it compresses shared patterns and nested relationships into a structured, crystalline hierarchy. This allows its zipper-based multi-threaded virtual machine to navigate (“zip”) up and down complex reasoning paths with near-instant access, eliminating the slow pointer chasing that plagues traditional graph databases and ensuring that even the most massive knowledge graphs can be traversed in real-time.
MORK’s architecture frames interoperability through a mechanism known as “sinking”: delegating specialized workloads, such as numerical operations, to external optimized libraries. The earlier WebAssembly-specific implementation path has been superseded; current implementation details are covered in Status and Resources.
Architecture (Bottom-Up)
Repositories
Papers & Publications
- Triemaps that Match — Simon Peyton Jones et al.
- CZ2 Scaling Experiments — internal Scala prototype
- Interacting Trie-Maps — internal Scala proof-of-concept
Continue Reading