Prolly: content-addressed ordered maps with Git-like branching and proofs
Prolly: A content-addressed ordered map built on prolly trees
Prolly is a Rust library that implements content-addressed ordered maps on prolly trees, giving applications immutable snapshots, cheap branching, structural sharing, efficient diffs and merges, sync primitives, and verifiable key/range proofs. It offers a pluggable store, async-first engine, batch builders, secondary indexes, and proof APIs. The project includes a visualizer, extensive docs, and examples for RAG, versioned maps, and more.
All update APIs are persistent. The old `Tree` handle remains valid as long as the store still contains the nodes it references.