btree
ibtree
btree | ibtree | |
---|---|---|
3 | 1 | |
18 | 2 | |
- | - | |
0.0 | 0.0 | |
almost 2 years ago | 5 months ago | |
Go | Go | |
GNU General Public License v3.0 or later | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
btree
-
Do you use generics?
Generally when I feel like revisiting some CS staples and working out how to implement them idiomatically with generics. https://github.com/VictorLowther/btree is an example of this.
-
Immutable copy-on-write generic binary trees in Go
So, a couple of weeks ago, I wrote this. It does its job, and is pretty performant for what it is. However, I got to wondering how to make it work in an environment with many concurrent readers and a single writer. An rwmutex was too easy, so I decided to go ahead and make all tree modification copy-on-write instead. Turned out that it gets pretty acceptable performance with a couple of strategic performance optimizations.
- AVL balanced generic binary trees in Go
ibtree
-
Immutable copy-on-write generic binary trees in Go
Immutable binary trees in Go!
What are some alternatives?
btree - BTree provides a simple, ordered, in-memory data structure for Go programs.
graph - A library for creating generic graph data structures and modifying, analyzing, and visualizing them.
GoLLRB - A Left-Leaning Red-Black (LLRB) implementation of balanced binary search trees for Google Go
go-sql-builder-benchmarks - Benchmarking Golang SQL query builders
sage - Trie data structure for storing and retrieving HTTP route values. Used for building Go HTTP router packages.
Mantis - Sphire Mantis is a broadly featured Go helper library with standalone packages
bob - SQL query builder and ORM/Factory generator for Go with support for PostgreSQL, MySQL and SQLite
lo - 💥 A Lodash-style Go library based on Go 1.18+ Generics (map, filter, contains, find...)