gods
golang-set
Our great sponsors
| gods | golang-set | |
|---|---|---|
| 9 | 6 | |
| 15,350 | 3,903 | |
| - | - | |
| 3.1 | 5.3 | |
| about 1 month ago | 4 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.
gods
-
Go Structures - Custom made generic data structures for Golang
What is the goal of this project? A learning exercise? There are many fairly matured solutions already available like https://github.com/emirpasic/gods. It also does not look implemented effectively. For example Stack uses for its push/pop operations costly List methods.
- Golang & Data Structures
-
Hash Array Mapped Trie (HAMT) implemented in Go (1.18+ generics)
Doesn't say why it's here instead of trying to get into GoDS or something else.
-
Are there implementations of data structures with generics? Are they needed?
I've found GoDS (https://github.com/emirpasic/gods) but it is not using generics, it's using "interface{}" as a type for everything.
- Experimental generic implementations of various data structures (map, b-tree, AVL tree, rope, and more)
-
Have you used a trie in Go?
You may want to try this implementation
golang-set
-
Is there something similar to blessed.rs ?
If it were true, there wouldn't be any 3rd-party libs for Go and everybody used just the stdlib. For instance, if you need a set, you can use https://github.com/deckarep/golang-set . Of course, you can do it with the stdlib with map, but if you don't want to do that, use golang-set . I think Python has a much larger stdlib and yet, Python has tons of 3rd-party packages.
-
Any major projects using generics?
golang-set is a set implementation used by docker, ethereum and others. 2.8k stars on GitHub. Pretty popular project. Not sure if it counts as major. https://github.com/deckarep/golang-set
- When will Go get sets?
-
Does anyone else get tired of the "that's trivial to implement" excuse for leaving things out of the standard library?
Why not look at something like https://github.com/deckarep/golang-set ?
-
Go 1.18 Released
It depends on the level of abstraction you're addressing. One level may be "i need to store things with a quick search function", another may be "i need a storage of ordered names and expiry date for things", etc until you get to "I need a binary tree which orders by comparable types".
Where you split that process as a separate library you either decide to write or reuse - that becomes the problem to solve. A set implementation may be a problem to solve: https://github.com/deckarep/golang-set A btree may be a problem to solve: https://gitlab.com/cznic/b/-/tree/master/v2
What are some alternatives?
go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.
go-adaptive-radix-tree - Adaptive Radix Trees implemented in Go
gota - Gota: DataFrames and data wrangling in Go (Golang)
ttlcache - An in-memory cache with item expiration and generics [Moved to: https://github.com/jellydator/ttlcache]
trie - Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
bitset - Go package implementing bitsets
gomarkdoc - Generate markdown documentation for Go (golang) code
mafsa
hyperloglog - HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom
fsm - Finite State Machine for Go
levenshtein - Go implementation to calculate Levenshtein Distance.