btree
lo
btree | lo | |
---|---|---|
5 | 64 | |
3,775 | 15,420 | |
0.8% | - | |
0.0 | 5.8 | |
6 months ago | 10 days ago | |
Go | Go | |
Apache License 2.0 | 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
-
Shaving 40% Off Google’s B-Tree Implementation with Go Generics
This may be confusing to those familiar with Google's libraries. The baseline is the Go BTree, which I personally never heard of until just now, not the C++ absl::btree_set. The benchmarks aren't directly comparable, but the C++ version also comes with good microbenchmark coverage.
https://github.com/google/btree
https://github.com/abseil/abseil-cpp/blob/master/absl/contai...
-
I created an in-memory SQL database called MemSQL as a learning project
You might be interested in https://github.com/google/btree and having a default tree based around a PK. A simpler tree like an AVL or Red-Black Tree would let you do efficient range lookups for the PK as well.
- Any major projects using generics?
-
AVL balanced generic binary trees in Go
Go has generics now, and the API surface of the most popular btree implementations llrb and google don't quite match what I like from an iteration and sorting perspective. AVL has a pretty straightforward balancing model, and it turns out to be pretty performant for what I wind up doing a lot of the time.
- What are some secrets for solving tree problems during code interviews
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?
graph - A library for creating generic graph data structures and modifying, analyzing, and visualizing them.
underscore - 🌟 Useful functional programming helpers for Go
concurrent-map - a thread-safe concurrent map for go
mo - 🦄 Monads and popular FP abstractions, powered by Go 1.18+ Generics (Option, Result, Either...)
hooks - Simple, type-safe hook system to enable easier modularization of your Go code.
fpGo - Monad, Functional Programming features for Golang
verify - Extensible, type-safe, fluent assertion Go library.
go-godash - An experimental generic functional utility library inspired by Lodash
surf - CLI Text Search across your infrastructure platforms, Universal Ctrl+F for infra
fp-go - fp-go is a collection of Functional Programming helpers powered by Golang 1.18+ generics.
go-events - :mega: Pure nodejs EventEmmiter for the Go Programming Language.
go-generic-optional - Implementation of Optionals in Go using Generics