Google Git
Sign in
fuchsia / third_party / github.com / google / btree
Clone this repo:

Branches

Tags

  1. 4030bb1 Improve the iterate seek to O(logN) (#25) by ShuNing · 6 years ago main master v1.0.0
  2. e89373f Merge pull request #21 from gconnell/master by Graeme Connell · 6 years ago
  3. a7570a4 Add a Clear method that clears all nodes into a freelist. by Graeme Connell · 7 years ago
  4. 316fb6d Pedantically rename Clone's receiver. by Graeme Connell · 7 years ago
  5. 03716cb Update clone docs to disuade concurrent Clone. by Graeme Connell · 7 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.