1个不稳定版本
0.1.0 | 2020年11月8日 |
---|
#1227 in 数据结构
58KB
1.5K SLoC
HAMST - 哈希数组映射可共享的Trie
一个Rust中的HAMT数据结构,使用不可变的节点,这些节点可以在新的副本之间共享。
在此HAMT中的修改只会创建新节点,并使先前的节点可用于任何剩余的旧副本。一旦副本的根节点消失,则此副本独有的所有节点也将被垃圾回收。
lib.rs
:
HAMST - 哈希数组映射可共享的Trie
每个键都会进行哈希,并存储与哈希值相关的信息。
在克隆数据结构时,节点是共享的,因此操作成本非常低。在修改数据结构时,在显式解冻之后,可变结构共享未修改的节点,只有需要修改的节点将从节点重新创建到叶子节点。