iter
gods
Our great sponsors
| iter | gods | |
|---|---|---|
| 2 | 9 | |
| 30 | 13,826 | |
| - | - | |
| 5.1 | 5.1 | |
| about 2 months ago | about 2 months ago | |
| Go | Go | |
| BSD 3-clause "New" or "Revised" 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.
iter
-
iter: Generic, lazy iterators for Go 1.18
I've been working on an iterator package for Go 1.18. Here's a quick snippet:
The reason why I decided on the inner/outer architecture was because interface objects can't be used as recievers to methods (as far as I understand). As a result, my initial implementation, which didn't have this structure, was limited to functions instead of methods, which made code where iterator methods were chained extremely unreadable, since it was difficult to tell which order they were being applied in. It's a tradeoff, but I think the readability might be worth it. Do you have any ideas for alternative workarounds?
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
What are some alternatives?
go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.
golang-set - A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
levenshtein - Go implementation to calculate Levenshtein Distance.
gota - Gota: DataFrames and data wrangling in Go (Golang)
gomarkdoc - Generate markdown documentation for Go (golang) code
encoding - Integer Compression Libraries for Go
ttlcache - An in-memory cache with item expiration and generics [Moved to: https://github.com/jellydator/ttlcache]
cuckoofilter - Cuckoo Filter: Practically Better Than Bloom
merkletree - A Merkle Tree implementation written in Go.
go-adaptive-radix-tree - Adaptive Radix Trees implemented in Go
gostl - Data structure and algorithm library for go, designed to provide functions similar to C++ STL
Bloomfilter