Prolly: un mapa ordenado con direccionamiento por contenido basado en árboles prolly

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

Prolly es una biblioteca Rust que implementa un mapa ordenado inmutable con direccionamiento por contenido, basado en árboles prolly. Ofrece instantáneas inmutables, bifurcaciones económicas, compartición estructural, diferencias y fusiones eficientes, primitivas de sincronización y pruebas verificables de claves y rangos. El diseño permite una compartición estructural eficiente entre versiones, ya que los nodos sin cambios conservan el mismo CID. Incluye un motor asíncrono independiente del tiempo de ejecución, con una fachada síncrona que no crea un runtime ni despacha llamadas a Tokio. El proyecto proporciona almacenes conectables (memoria, SQLite, RocksDB opcional), pruebas de Merkle para sincronización, y una interfaz de alto nivel VersionedMap con transacciones, historial y recolección de basura.