7个不稳定版本 (3个破坏性更新)
0.4.0 | 2024年7月4日 |
---|---|
0.3.1 | 2024年6月25日 |
0.2.1 | 2024年4月24日 |
0.1.2 |
|
0.1.0 | 2024年1月16日 |
#381 在 数据结构
6,930 每月下载量
在 11 个crate中使用 (通过 surrealkv)
795KB
4.5K SLoC
vart:Rust的版本化自适应基数 trie
vart是一个Rust库,它实现了不可变版本自适应基数 trie 数据结构。它允许您有效地管理具有多个版本和时间的键值对,这使得它成为需要跟踪变化和时间快照读取的应用程序的有用数据结构。使用vart,您可以处理版本化数据,根据特定版本插入、删除和查询键值项。
特性
-
不可变:基于不可变基数 trie 数据结构,采用写时复制语义。这种设计允许存储和检索相同键的多个版本。
-
版本跟踪:跟踪键的修改,在数据结构中管理相同键的多个版本。
-
快照读取:捕获 trie 的当前状态并创建不可变快照,允许进行数据的时间点视图。
依赖
~2MB
~25K SLoC