Update github.com/google/btree

This commit is contained in:
Alvaro Aleman
2025-01-02 19:44:07 -05:00
parent 6746df77f2
commit a97ed3c98b
37 changed files with 1133 additions and 50 deletions

View File

@@ -1 +0,0 @@
language: go

View File

@@ -1,7 +1,5 @@
# BTree implementation for Go
![Travis CI Build Status](https://api.travis-ci.org/google/btree.svg?branch=master)
This package provides an in-memory B-Tree implementation for Go, useful as
an ordered, mutable data structure.

View File

@@ -12,6 +12,9 @@
// See the License for the specific language governing permissions and
// limitations under the License.
//go:build !go1.18
// +build !go1.18
// Package btree implements in-memory B-Trees of arbitrary degree.
//
// btree implements an in-memory B-Tree for use as an ordered data structure.
@@ -476,7 +479,7 @@ func (n *node) growChildAndRemove(i int, item Item, minItems int, typ toRemove)
child := n.mutableChild(i)
// merge with right child
mergeItem := n.items.removeAt(i)
mergeChild := n.children.removeAt(i + 1)
mergeChild := n.children.removeAt(i + 1).mutableFor(n.cow)
child.items = append(child.items, mergeItem)
child.items = append(child.items, mergeChild.items...)
child.children = append(child.children, mergeChild.children...)

1083
vendor/github.com/google/btree/btree_generic.go generated vendored Normal file

File diff suppressed because it is too large Load Diff