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.
1 file changed
tree: 3e760d005229f054d5f817369a9e0b3af46a9356
  1. LICENSE
  2. list.go
  3. list_test.go
  4. map.go
  5. map_test.go
  6. profile.sh
  7. README.md
README.md

ps

Persistent data structures for Go. See the full package documentation

Install with

go get github.com/mndrix/ps