hamt:Go中不可变且具有内存效率的映射和集 源码

哈姆特 Go中不可变且具有内存效率的映射和集。 该程序包hamt提供了映射(关联数组)和实现为哈希数组映射尝试(HAMT)的集合的不可变集合类型。 集合的所有操作(例如插入和删除)都是不可变的,并会创建新操作,使原始操作保持不变。 是一种流行的数据结构,称为地图(又称关联数组或字典)或集合。 它的不可变变体被Scala和Clojure之类的功能编程语言广泛采用,以实现不可变且内存有效的关联数组和集合。 安装 go get github.com/raviqqe/hamt 文献资料 技术说明 该实现通过在描述的删除操作过程中消除中间节点来规范化HAMT的树结构。 参考 执照