18 releases (8 breaking)

0.9.1 Feb 6, 2025
0.8.1 Dec 6, 2024
0.8.0 Nov 28, 2024
0.4.0 Jul 4, 2024
0.1.2 Mar 18, 2024

#154 in Data structures

Download history 1719/week @ 2024-10-25 1468/week @ 2024-11-01 1607/week @ 2024-11-08 2937/week @ 2024-11-15 3437/week @ 2024-11-22 3142/week @ 2024-11-29 2691/week @ 2024-12-06 2706/week @ 2024-12-13 2619/week @ 2024-12-20 2065/week @ 2024-12-27 3586/week @ 2025-01-03 4173/week @ 2025-01-10 6033/week @ 2025-01-17 4431/week @ 2025-01-24 5193/week @ 2025-01-31 5894/week @ 2025-02-07

22,303 downloads per month
Used in 55 crates (3 directly)

Apache-2.0

1MB
4.5K 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.

License

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.

No runtime deps