Top 23 Go Data structure Projects
-
gods
GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, Enumerables, Sort, JSON
You may want to try this implementation
-
go-datastructures
A collection of useful, performant, and threadsafe Go datastructures.
-
Scout
Get performance insights in less than 4 minutes. Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.
-
Go
Algorithms Implemented in GoLang (by TheAlgorithms)
TheAlgorithms/Go (Go): Algorithms Implemented in GoLang
-
golang-set
A simple set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
-
gota
Gota: DataFrames and data wrangling in Go (Golang)
-
nutsdb
A simple, fast, embeddable, persistent key/value store written in pure Go. It supports fully serializable transactions and many data structures such as list, set, sorted set.
-
boomfilters
Probabilistic data structures for processing continuous, unbounded streams.
-
roaring
Roaring bitmaps in Go (golang)
-
willf/bloom
Go package implementing Bloom filters
-
gocache
☔️ A complete Go cache library that brings you multiple ways of managing your caches
-
cuckoofilter
Cuckoo Filter: Practically Better Than Bloom
-
hyperloglog
HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction)
-
dasel
Query, update and convert data structures from the command line. Comparable to jq/yq but supports JSON, TOML, YAML, XML and CSV with zero runtime dependencies.
Project mention: Parsing JSON at the CLI: A Practical Introduction to jq (and more!) | reddit.com/r/commandline | 2020-12-21Cool tool, thanks for sharing. I also like this one which is more complex like jq but also supports many different data formats https://github.com/TomWright/dasel
-
bitset
Go package implementing bitsets
-
trie
Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
-
algorithms
CLRS study. Codes are written with golang. (by shady831213)
-
graph
Graph algorithms and data structures (by yourbasic)
-
go-geoindex
Go native library for fast point tracking and K-Nearest queries
-
gostl
Data structure and algorithm library for go, designed to provide functions similar to C++ STL
-
merkletree
A Merkle Tree implementation written in Go.
-
hilbert
Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
-
goskiplist
A skip list implementation in Go
-
ttlcache
An in-memory string-interface{} map with various expiration options for golang
Index
What are some of the best open-source Data structure projects in Go? This list will help you:
Project | Stars | |
---|---|---|
1 | gods | 9,659 |
2 | go-datastructures | 5,934 |
3 | Go | 4,914 |
4 | golang-set | 1,842 |
5 | gota | 1,534 |
6 | nutsdb | 1,514 |
7 | boomfilters | 1,323 |
8 | roaring | 1,104 |
9 | willf/bloom | 963 |
10 | gocache | 762 |
11 | cuckoofilter | 758 |
12 | hyperloglog | 738 |
13 | dasel | 736 |
14 | bitset | 649 |
15 | trie | 525 |
16 | algorithms | 479 |
17 | graph | 425 |
18 | go-geoindex | 328 |
19 | gostl | 245 |
20 | merkletree | 232 |
21 | hilbert | 225 |
22 | goskiplist | 224 |
23 | ttlcache | 209 |