Use 8 children per node Our benchmarks show this configuration as having the same performance as two children per node. Theoretically, by making the tree wider we should have to copy fewer nodes during insert. That ought to generate less GC pressure on maps with many modifications.
Persistent data structures for Go. See the full package documentation
Install with
go get github.com/mndrix/ps