Google Git
Sign in
fuchsia / third_party / github.com / google / btree / 9cda4e30bb3bdd4f7e8ae79f795c0aeaf2b2efc3
commit9cda4e30bb3bdd4f7e8ae79f795c0aeaf2b2efc3[log] [tgz]
authorJosh Baker <joshbaker77@gmail.com>Mon May 23 15:54:40 2016 -0700
committerJosh Baker <joshbaker77@gmail.com>Mon May 23 15:54:40 2016 -0700
treeb0f86a126d51b8877633294baad3b9c862699c32
parent00edb8c3163323f673bbe3c04afd9429eb12117d [diff]
set removed items to nil

This fixes an issue where the Go garbage collector does not release some
items which have been removed from the BTree because a reference to the
item still exists in the items and children slices.
1 file changed
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.