Google Git
Sign in
fuchsia / third_party / github.com / google / btree / f7f14e67160ebd63def5cad41c356d1cf9d52c65
commitf7f14e67160ebd63def5cad41c356d1cf9d52c65[log] [tgz]
authorGraeme Connell <gconnell@google.com>Thu Jul 31 12:17:52 2014 -0600
committerGraeme Connell <gconnell@google.com>Thu Jul 31 12:17:52 2014 -0600
tree31ac725cda1685714edc5c8633cdc101c04769ed
Initial commit.
5 files changed
tree: 31ac725cda1685714edc5c8633cdc101c04769ed
  1. btree.go
  2. btree_mem.go
  3. btree_test.go
  4. LICENSE
  5. README.md
README.md

BTree implementation for Go

This package provides an in-memory BTree implementation for Go, useful as a 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 llrb trees.

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