持久性:Go中的持久性数据结构 源码

Go中的持久数据结构 这是Clojure持久数据结构的Go克隆。 API尚未稳定。 除非您愿意应对API更改,否则请勿使用。 许可证是 (如Clojure)。 实施说明 此处提供的列表是单链接列表,实现起来很简单。 持久性矢量和哈希图的实现,并基于一系列以及Clojure源代码。 尽管哈希图看起来更加复杂,但是由于“尾部数组”优化和树形结构的一些棘手转换,矢量在实现上略为困难,在此进行了完全复制。 基准测试结果 向量 与本地切片相比, 添加元素的速度是原来的2倍至8倍。 顺序读取的速度大约是原来的9倍。 随机读取速度大约是慢速读取速度的7倍。 在Go 1.9上于2015年初的M