mirror of
https://github.com/moby/moby.git
synced 2022-11-09 12:21:53 -05:00
![]() Upstream update fixes the issue where left node would be marked as failed, which caused `TestNetworkDBIslands` to occasionally fail. Signed-off-by: Roman Volosatovs <roman.volosatovs@docker.com> |
||
---|---|---|
.. | ||
btree.go | ||
go.mod | ||
LICENSE | ||
README.md |
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.