1
0
Fork 0
mirror of https://github.com/moby/moby.git synced 2022-11-09 12:21:53 -05:00
moby--moby/vendor/github.com/google/btree
Bjorn Neergaard 1d7ceb2fee vendor: github.com/google/btree v1.1.2
Signed-off-by: Bjorn Neergaard <bneergaard@mirantis.com>
2022-09-15 09:59:59 -06:00
..
btree.go vendor: github.com/google/btree v1.1.2 2022-09-15 09:59:59 -06:00
btree_generic.go vendor: github.com/google/btree v1.1.2 2022-09-15 09:59:59 -06:00
LICENSE
README.md vendor: github.com/google/btree v1.1.2 2022-09-15 09:59:59 -06:00

BTree implementation for Go

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.