mirror of
https://github.com/moby/moby.git
synced 2026-08-13 17:06:44 +00:00
aa85a44139
- fix: remove item may changed clone btree; (i+1) children has new cow, but do not copy full diff: https://github.com/google/btree/compare/v1.1.2...v1.1.3 Signed-off-by: Sebastiaan van Stijn <github@gone.nl>
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.