cubefs/util/btree
Victor1319 4df91ebc6e refactor(all): reslove merge conflicts between 3.3.x and 3.4.0.
Signed-off-by: Victor1319 <zengxuewei@oppo.com>
2024-07-18 16:57:38 +08:00
..
.travis.yml init LICENSE file and vendor,util packet 2019-03-14 14:04:21 +08:00
btree_mem.go update: ci.yml 2022-04-13 15:57:55 +08:00
btree_test.go fix(metanode): remove item may changed clone btree 2024-07-16 11:23:03 +08:00
btree.go refactor(all): reslove merge conflicts between 3.3.x and 3.4.0. 2024-07-18 16:57:38 +08:00
LICENSE init LICENSE file and vendor,util packet 2019-03-14 14:04:21 +08:00
README.md init LICENSE file and vendor,util packet 2019-03-14 14:04:21 +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.