Crates.io | vart |
lib.rs | vart |
version | 0.4.0 |
source | src |
created_at | 2024-01-16 08:47:57.57251 |
updated_at | 2024-07-04 07:03:28.830276 |
description | An immutable versioned adaptive radix trie. |
homepage | https://github.com/surrealdb/vart |
repository | https://github.com/surrealdb/vart |
max_upload_size | |
id | 1101407 |
size | 2,727,920 |
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.
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.