Clone this repo:
  1. 4030bb1 Improve the iterate seek to O(logN) (#25) by ShuNing · 4 months ago master upstream/master
  2. e89373f Merge pull request #21 from gconnell/master by Graeme Connell · 11 months ago
  3. a7570a4 Add a Clear method that clears all nodes into a freelist. by Graeme Connell · 1 year, 3 months ago
  4. 316fb6d Pedantically rename Clone's receiver. by Graeme Connell · 2 years ago
  5. 03716cb Update clone docs to disuade concurrent Clone. by Graeme Connell · 2 years ago

BTree implementation for Go

Travis CI Build Status

This package provides an in-memory B-Tree implementation for Go, useful as an ordered, mutable data structure.

The API is based off of the wonderful http://godoc.org/github.com/petar/GoLLRB/llrb, and is meant to allow btree to act as a drop-in replacement for gollrb trees.

See http://godoc.org/github.com/google/btree for documentation.