hamt

🚧 这个库正在建设中！🚧

文档

基于在Haskell库 unordered-containers 中找到的持久化哈希数组映射 trie 的Rust实现。

数据结构有四个版本，HamtRc 限制为单线程，HamtArc 可自由共享。还有集合版本，HamtSetRc 和 HamtSetArc。

示例

extern crate hamt;
use hamt::HamtRc;

let hamt = HamtRc::<isize,isize>::new().insert(&0, &1).insert(&1, &10).insert(&2, &100);
assert!(hamt.get(&1) == Option::Some(&10));

性能

未知 👾.

计划中的功能

• 如并集、差集、交集等有用的函数。