1个不稳定版本

0.1.0 2020年11月8日

#1227 in 数据结构

MIT/Apache

58KB
1.5K SLoC

HAMST - 哈希数组映射可共享的Trie

一个Rust中的HAMT数据结构,使用不可变的节点,这些节点可以在新的副本之间共享。

在此HAMT中的修改只会创建新节点,并使先前的节点可用于任何剩余的旧副本。一旦副本的根节点消失,则此副本独有的所有节点也将被垃圾回收。


lib.rs:

HAMST - 哈希数组映射可共享的Trie

每个键都会进行哈希,并存储与哈希值相关的信息。

在克隆数据结构时,节点是共享的,因此操作成本非常低。在修改数据结构时,在显式解冻之后,可变结构共享未修改的节点,只有需要修改的节点将从节点重新创建到叶子节点。

无运行时依赖