Expand description
Persist and retrieve data from an abstract store.
§Status
commonware-storage is ALPHA software and is not yet recommended for production use. Developers should
expect breaking changes and occasional instability.
Modules§
- archive
- A write-once key-value store for ordered data.
- bmt
- Stateless Binary Merkle Tree (BMT).
- cache
- A prunable cache for ordered data with index-based lookups.
- freezer
- An immutable key-value store optimized for minimal memory usage and write amplification.
- index
- Memory-efficient index structures for mapping translated keys to values.
- journal
- An append-only log for storing arbitrary data.
- metadata
- A key-value store optimized for atomically committing a small collection of metadata.
- mmr
- A Merkle Mountain Range (MMR) is an append-only data structure that allows for efficient verification of the inclusion of an element, or some range of consecutive elements, in a list.
- ordinal
- A persistent index that maps sparse indices to commonware_utils::Arrays.
- qmdb
- A collection of authenticated databases inspired by QMDB (Quick Merkle Database).
- rmap
- A collection that manages disjoint, inclusive ranges
[start, end]. - store
- Traits for interacting with a storage system.
- translator
- Primitive implementations of Translator.
Structs§
- Authenticated
BitMap - A bitmap supporting inclusion proofs through Merkelization.
Type Aliases§
- Clean
Authenticated BitMap - A bitmap in the clean state (root has been computed).
- Dirty
Authenticated BitMap - A bitmap in the dirty state (has pending updates not yet reflected in the root).