btree
lo
btree | lo | |
---|---|---|
3 | 64 | |
18 | 15,420 | |
- | - | |
0.0 | 5.8 | |
almost 2 years ago | 9 days ago | |
Go | Go | |
GNU General Public License v3.0 or later | MIT License |
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
lo
-
Go 1.22 Release Notes
On the other hand, I advise you NOT to use this kind of library and write simple, fast go code most of the time, with the occasional generics helper. Why the hell would I clutter my code with, for example: https://github.com/samber/lo?tab=readme-ov-file#fromentries-...
-
Go is not an easy language (2021)
This wasn't feasable without generics, and now with generics they're already adding some convenience functions to the stdlib, like in the slices package.
For map, reduce etc it's not in the stdlib yet, but you can use https://pkg.go.dev/github.com/samber/lo
- I wrote a for loop so you don't have to. Parallel Map, Filter, Reduce library
-
What is your recommendation for a package beyond std?
In particular, I'd like recommend samber/lo, this is a lodash generic tool for golang.
-
What 3rd-party libraries do you use often/all the time?
What are some 3rd-party libraries for Go that you use often/all the time? Instead of "just implement everything yourself", I would really like to get some tips. For instance, a few days ago I discovered https://github.com/samber/lo , which looks very good if I want to have list comprehensions (Python) / LINQ methods (C#). https://pkg.go.dev/github.com/atotto/clipboard is also good for clipboard operations. What else do you suggest and for what task?
- Fourteen Years of Go
-
Functional Programming Library for Golang by IBM
A simple alternative is the combination of:
- https://github.com/samber/lo
- https://github.com/samber/mo
The split is also nice as you can choose to just use the generic convenience functions from lo without the more FP related things from mo.
- Khan Academy's switch from a Python 2 monolith to a services-oriented backend written in Go.
-
In what ways are channels are better than the traditional await?
Some packages offer utilities to gather results from goroutines, such as multierror.Group or parallel.Map in samber/lo.
-
samber/lo utility package based on generics
I came across samber/log a package based on generics for providing utility methods.
What are some alternatives?
btree - BTree provides a simple, ordered, in-memory data structure for Go programs.
underscore - 🌟 Useful functional programming helpers for Go
graph - A library for creating generic graph data structures and modifying, analyzing, and visualizing them.
mo - 🦄 Monads and popular FP abstractions, powered by Go 1.18+ Generics (Option, Result, Either...)
GoLLRB - A Left-Leaning Red-Black (LLRB) implementation of balanced binary search trees for Google Go
fpGo - Monad, Functional Programming features for Golang
go-sql-builder-benchmarks - Benchmarking Golang SQL query builders
go-godash - An experimental generic functional utility library inspired by Lodash
ibtree - Immutable generic balanced binary trees
fp-go - fp-go is a collection of Functional Programming helpers powered by Golang 1.18+ generics.
sage - Trie data structure for storing and retrieving HTTP route values. Used for building Go HTTP router packages.
go-generic-optional - Implementation of Optionals in Go using Generics