prometheus/vendor/github.com/google/btree
Simon Pasquier 2833ad490b
vendor: bump github.com/hashicorp/serf (#5378)
hashicorp/serf is only required as a dependency of hashicorp/consul so
bumping the version has no direct consequence for Prometheus itself. The
net gain is that we don't depend anymore on launchpad.net/gocheck which
required the bzr binary to be installed.

Signed-off-by: Simon Pasquier <spasquie@redhat.com>
2019-03-20 16:36:55 +01:00
..
.travis.yml vendor: run 'go mod vendor' from scratch 2018-10-29 17:25:43 +01:00
btree.go vendor: bump github.com/hashicorp/serf (#5378) 2019-03-20 16:36:55 +01:00
btree_mem.go vendor: run 'go mod vendor' from scratch 2018-10-29 17:25:43 +01:00
LICENSE Upgrade k8s client to kubernetes-1.11.0 2018-08-02 10:25:27 +08:00
README.md Upgrade k8s client to kubernetes-1.11.0 2018-08-02 10:25:27 +08: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.