Google Git
Sign in
fuchsia / third_party / github.com / google / btree / a7570a4e67346a53cea2f7a7ed37bd86de713d61
commita7570a4e67346a53cea2f7a7ed37bd86de713d61[log] [tgz]
authorGraeme Connell <[email protected]>Tue Sep 26 11:12:01 2017 -0600
committerGraeme Connell <[email protected]>Tue Sep 26 11:12:01 2017 -0600
tree8bfc1da328a90f7eac38192c899c72dd7b66db3d
parent316fb6d3f031ae8f4d457c6c5186b9e3ded70435 [diff]
Add a Clear method that clears all nodes into a freelist.
2 files changed
tree: 8bfc1da328a90f7eac38192c899c72dd7b66db3d
  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.

OSZAR »