Public

zhangchuanqing1

fix: remove item may changed clone btree; (i+1) children has new cow, but do not copy

aeba20fJun 6

ci: use github actions matrixJun 7

btree_generic_test.go

Create a generic BTreeG for Go 1.18 and beyond.Jun 4

btree_generic.go

fix: add Has method for a `BTreeG[Item]`Jun 15

Fix btree import in btree_mem, and update comment.Aug 4

Add coverage of Has in test.Jun 15

fix: remove item may changed clone btree; (i+1) children has new cow, but do not copyAug 21

Create a generic BTreeG for Go 1.18 and beyond.Jun 4

Initial commit.Jul 31

Remove travis badgeAug 30

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.