google/btree

BTree provides a simple, ordered, in-memory data structure for Go programs.

4,162

stars

48

commits

Go

primary language

Aug 21, 2024

updated

README

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.

Contributors

29 commits

5 commits

3 commits

2 commits

Similar repos

tidwall/btree

B-tree implementation for Go

1,225

mjl-/bstore

database library for storing and quering Go struct data

20

armon/go-radix

Golang implementation of Radix trees

946

zyedidia/generic

A collection of generic data structures written in Go.

1,348

tidwall/buntdb

BuntDB is an embeddable, in-memory key/value database for Go with custom indexing and geospatial…

4,866

xyproto/simplebolt

:nut_and_bolt: Simple way to use the Bolt database

68

etcd-io/bbolt

An embedded key/value database for Go.

9,740

coreos/bbolt

An embedded key/value database for Go.

9,740

Languages

Go

100.0%

google/btree

BTree provides a simple, ordered, in-memory data structure for Go programs.

4,162

stars

48

commits

Go

primary language

Aug 21, 2024

updated

README

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.

Similar repos

tidwall/btree

B-tree implementation for Go

1,225

mjl-/bstore

database library for storing and quering Go struct data

20

armon/go-radix

Golang implementation of Radix trees

946

zyedidia/generic

A collection of generic data structures written in Go.

1,348

tidwall/buntdb

BuntDB is an embeddable, in-memory key/value database for Go with custom indexing and geospatial…

4,866

xyproto/simplebolt

:nut_and_bolt: Simple way to use the Bolt database

68

etcd-io/bbolt

An embedded key/value database for Go.

9,740

coreos/bbolt

An embedded key/value database for Go.

9,740

Contributors

29 commits

5 commits

3 commits

2 commits

Languages

Go

100.0%