GitXplorerGitXplorer
s

vart

public
82 stars
11 forks
1 issues

Commits

List of commits on branch main.
Verified
d7d6fc52131853ef3656de6d4914cc47d4739268

chore: add double ended iterator (#44)

aarriqaaq committed 2 months ago
Verified
75a44136f244d9a0419d5986ed7a5c3565a9c6a9

Use stable toolchain in CI (#42)

ggsserge committed 2 months ago
Verified
e087ac441cae1312c883d0db8f25d3511cc5631c

chore: remove unused hashbrown dependency (#41)

ggsserge committed 3 months ago
Verified
193000499853665ae0bbc742c9183104ef746a16

Return prefixes as slices instead of vectors (#40)

ggsserge committed 3 months ago
Verified
5fe7118140e7da5bdf7c6bcd2d05e0f19725aa88

fix: remove category slug from cargo.toml (#39)

aarriqaaq committed 3 months ago
Verified
ec8e87328023ccfb5adaaa2fef9e7597808c5305

release: bump crate version to v0.4.0 (#34)

aarriqaaq committed 3 months ago

README

The README file for this repository.

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.