{"repo":"rust-util-collections/vsdb","free":true,"listed":false,"github":"https://github.com/rust-util-collections/vsdb","clone":"git clone https://github.com/rust-util-collections/vsdb.git","description":"Std-style data container with 'Git-like' features.","language":"Rust","stars":28,"topics":["git","vcs","blockchain","vsdb","rust"],"license":"MIT","category":"blockchain-web3","readme_excerpt":"vsdb A high-performance, embedded key-value database for Rust with an API that feels like standard collections. What it does - Persistent collections — Mapx (like HashMap ), MapxOrd (like BTreeMap ), backed by MMDB (pure-Rust LSM-Tree) - Git-model versioning — VerMap provides branching, commits, three-way merge, and rollback over a COW B+ tree with structural sharing; garbage collection is fully automatic via reference counting and MMDB background compaction - Merkle trie — MptCalc (Merkle Patricia Trie) and SmtCalc (Sparse Merkle Tree) as stateless computation layers; VerMapWithProof pairs VerMap with either back-end for versioned 32-byte Merkle root commitments - Slot-based index — SlotDex for efficient, timestamp-based paged queries via a skip-list-like tier structure - Vector index — VecDex for approximate nearest-neighbor search via a pure-Rust HNSW implementation; supports L2, Cosine, and InnerProduct metrics with filtered search - Namespaces — anonymous placement groups: independently-rooted engine instances in one process (own dir/volume, shards, WALs, memory budget), with O(1) whole-namespace destroy; plain new() is untouched, placement is expressed through the object graph Quick start Namespaces Mapx::new() still targets the implicit default namespace — existing code needs zero changes. Cross-namespace atomic transactions do not exist (separate WALs); a composite structure ( VerMap , SlotDex , …) always lives wholly inside one namespace. Memory sizing Memory budgets","default_branch":null,"files":null,"tree":[],"storefront":"/r/rust-util-collections","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/rust-util-collections/vsdb/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}