Prolly: Eine inhaltsadressierte geordnete Map auf Basis von Prolly-Bäumen

Prolly: A content-addressed ordered map built on prolly trees

Prolly ist eine Rust-Bibliothek, die eine inhaltsadressierte, geordnete Map auf Basis von Prolly-Bäumen implementiert. Sie bietet unveränderliche Snapshots, effizientes Branching, strukturelles Teilen, schnelle Diffs und Merges sowie Sync-Primitive und verifizierbare Schlüssel-/Bereichs-Beweise. Die Architektur trennt eine async-first Engine von synchronen Adaptern und unterstützt verschiedene Speicher-Backends wie SQLite und RocksDB. Ein interaktiver Visualizer und umfangreiche Beispiele demonstrieren die Anwendung für Agenten-Logs, Materialized Views, CRDT-Merges und deterministische RAG-Snapshots.