Google Git
Sign in
fuchsia / third_party / github.com / google / btree / 7d79101e329e5a3adf994758c578dab82b90c017
commit7d79101e329e5a3adf994758c578dab82b90c017[log] [tgz]
authorGraeme Connell <gsconnell@gmail.com>Tue May 24 09:18:35 2016 -0600
committerGraeme Connell <gsconnell@gmail.com>Tue May 24 09:18:35 2016 -0600
treeb0f86a126d51b8877633294baad3b9c862699c32
parent00edb8c3163323f673bbe3c04afd9429eb12117d [diff]
parent9cda4e30bb3bdd4f7e8ae79f795c0aeaf2b2efc3 [diff]
Merge pull request #6 from tidwall/patch-mark-gc

set removed items to nil
tree: b0f86a126d51b8877633294baad3b9c862699c32
  1. .travis.yml
  2. btree.go
  3. btree_mem.go
  4. btree_test.go
  5. LICENSE
  6. README.md
README.md

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.