4 releases
new 0.2.1 | Apr 24, 2024 |
---|---|
0.2.0 | Apr 4, 2024 |
0.1.2 |
|
0.1.1 | Feb 10, 2024 |
0.1.0 | Jan 16, 2024 |
#430 in Data structures
2,622 downloads per month
Used in 9 crates
(via surrealkv)
785KB
3K
SLoC
vart: Versioned Adaptive Radix Trie for Rust
vart is a Rust library that implements an immutable Versioned Adaptive Radix Trie data structure. It allows you to efficiently manage key-value pairs with multiple versions and timestamps, making it a useful datastructure for applications that require tracking changes over time and enabling snapshot reads. With vart, you can handle versioned data, insert, delete, and query key-value items based on specific versions.
Features
-
Immutable: Built on an immutable radix trie data structure employing copy-on-write semantics. This design allows for the storage and retrieval of multiple versions of the same key.
-
Version Tracking: Track modifications to the key and manage multiple versions of the same key within the data structure.
-
Snapshot Reads: Capture the current state of the trie and create immutable snapshots, allowing for point-in-time views of the data.
Dependencies
~2MB
~25K SLoC