hamt-sync

可以在多线程间共享子树的 HAMT 实现。

哈希数组映射树（HAMT） 是一种数据结构，常作为映射（即关联数组或字典）或集合使用。其不可变变体在 Scala 和 Clojure 等函数式编程语言中被广泛采用，用于实现不可变且内存高效的关联数组和集合。

技术笔记

该实现通过在删除操作中消除中间节点，对 HAMT 的树结构进行规范，正如在 CHAMP 论文 中所述。

参考文献

• 理想哈希树
• 优化哈希数组映射树以实现快速和紧凑的不可变 JVM 集合

许可证

MIT