coredns/vendor/github.com/google/btree
Yong Tang 604c0045e7 Update go dep (#1560)
This fix updates go dep with `dep ensure --update` as well as the following:
- Removed github.com/ugorji/go restriction in Gopkg.toml (fixes  #1557)
- Added github.com/flynn/go-shlex in Makefile (neede by Caddy, maybe removed later)

This fix fixes #1557

Signed-off-by: Yong Tang <yong.tang.github@outlook.com>
2018-02-23 20:10:34 +00:00
..
.travis.yml Update k8s client-go to v6.0.0 (#1340) 2018-01-03 11:11:28 +00:00
btree.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
btree_mem.go Update k8s client-go to v6.0.0 (#1340) 2018-01-03 11:11:28 +00:00
btree_test.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
LICENSE Update k8s client-go to v6.0.0 (#1340) 2018-01-03 11:11:28 +00:00
README.md Update k8s client-go to v6.0.0 (#1340) 2018-01-03 11:11:28 +00:00

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.