peds
golang-set
Our great sponsors
peds | golang-set | |
---|---|---|
2 | 6 | |
63 | 3,915 | |
- | - | |
1.8 | 5.3 | |
about 3 years ago | 4 months ago | |
Go | Go | |
MIT License | 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.
peds
-
Why Functional Programming Should Be the Future of Software
Or lets look at persistent data structures, a staple of functional programming:
https://github.com/tobgu/peds
Notice how you'd need to generate the DS for every type you'd like to use it, which is not the case with built in mutable maps and slices.
To make them type-safe, you need to generate them for every type you use. While this is technically possible, it does make the language quite hostile towards functional programming. With generics, this is rectified but the problem with non-composable multi-return-value functions still remains
-
Persistent data structures now that generics are coming?
One of the library types that benefits from having generics is "data structure" libraries. Does anyone know of work going on to make a Go 1.18+ persistent data structure library (something like this or this)?
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
-
Major update to the golang-set repo now supporting generics syntax for Go 1.18beta1 release
This pre-release only exists on the generics branch at: https://github.com/deckarep/golang-set/tree/generics. Eventually this release would be tagged with a 2.0 release tag name.
What are some alternatives?
wolf3d - The original open source release of Wolfenstein 3D
gods - GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
book - The Rust Programming Language
go-adaptive-radix-tree - Adaptive Radix Trees implemented in Go
milewski-ctfp-pdf - Bartosz Milewski's 'Category Theory for Programmers' unofficial PDF and LaTeX source
gota - Gota: DataFrames and data wrangling in Go (Golang)
Halide - a language for fast, portable data-parallel computation
ttlcache - An in-memory cache with item expiration and generics [Moved to: https://github.com/jellydator/ttlcache]
turtle-geometry - Command turtle graphics using Scheme dialect on your Android
trie - Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
elvish - Powerful scripting language & Versatile interactive shell
bitset - Go package implementing bitsets