Go Data structures

Open-source Go projects categorized as Data structures | Edit details

Top 23 Go Data structure Projects

  • GitHub repo 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

    Project mention: Have you used a trie in Go? | reddit.com/r/golang | 2021-02-18

    You may want to try this implementation

  • GitHub repo Go

    Algorithms Implemented in GoLang (by TheAlgorithms)

    Project mention: 7 subjects (and GitHub repositories) to become a better Go Developer | dev.to | 2021-07-11

    View on GitHub

  • Scout APM

    Scout APM: A developer's best friend. Try free for 14-days. 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.

  • GitHub repo go-datastructures

    A collection of useful, performant, and threadsafe Go datastructures.

  • GitHub repo golang-set

    A simple set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.

  • GitHub repo rosedb

    🚀A fast, stable and embedded k-v storage in pure Golang, supports string, list, hash, set, sorted set. 一个 Go 语言实现的快速、稳定、内嵌的 k-v 存储引擎。

  • GitHub repo gota

    Gota: DataFrames and data wrangling in Go (Golang)

    Project mention: Useful Go data engineering libraries | reddit.com/r/golang | 2021-04-26

    Maybe look at https://github.com/go-gota/gota for a start.

  • GitHub repo 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.

    Project mention: NutsDB v0.6.0 release,Add PrefixSearchScan() with regexp search ability and more | reddit.com/r/golang | 2021-03-21

    See https://github.com/xujiajun/nutsdb for detail.

  • Nanos

    Run Linux Software Faster and Safer than Linux with Unikernels.

  • GitHub repo dasel

    Select, put and delete data from JSON, TOML, YAML, XML and CSV files with a single tool. Supports conversion between formats and can be used as a Go package.

    Project mention: An Introduction to JQ | news.ycombinator.com | 2021-08-24

    For anyone wrangling with data like I do. I use https://github.com/TomWright/dasel quite a lot (it supports various formats and conversion between them) Also csvkit https://csvkit.readthedocs.io for CSV to sql. And ofcourse pandas for analysis.

  • GitHub repo fsm

    Finite State Machine for Go (by looplab)

  • GitHub repo boomfilters

    Probabilistic data structures for processing continuous, unbounded streams.

  • GitHub repo willf/bloom

    Go package implementing Bloom filters

  • GitHub repo roaring

    Roaring bitmaps in Go (golang)

    Project mention: Protocol buffers database, a Key-Value database on the wire | reddit.com/r/golang | 2021-03-17

    Roaring bitmaps + btrees are a rock solid indexing approach. Alternatively, bleve has a lot out of the box but that's introducing a new datastore, basically.

  • GitHub repo gocache

    ☔️ A complete Go cache library that brings you multiple ways of managing your caches

  • GitHub repo carvel-ytt

    YAML templating tool that works on YAML structure instead of text

    Project mention: YAML and Configuration Files | news.ycombinator.com | 2021-08-14

    This is why you should consider https://carvel.dev/ytt/

  • GitHub repo cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

  • GitHub repo hyperloglog

    HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction)

  • GitHub repo bitset

    Go package implementing bitsets

  • GitHub repo algorithms

    CLRS study. Codes are written with golang. (by shady831213)

  • GitHub repo trie

    Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

  • GitHub repo graph

    Graph algorithms and data structures (by yourbasic)

  • GitHub repo orderedmap

    🔃 An ordered map in Go with amortized O(1) for Set, Get, Delete and Len.

    Project mention: Go is a nice improvement over C and C++, and it doesn't make me feel dirty like Java does. | reddit.com/r/golang | 2021-06-09

    Ex https://github.com/elliotchance/orderedmap

  • GitHub repo go-geoindex

    Go native library for fast point tracking and K-Nearest queries

  • GitHub repo gostl

    Data structure and algorithm library for go, designed to provide functions similar to C++ STL

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2021-08-24.


What are some of the best open-source Data structure projects in Go? This list will help you:

Project Stars
1 gods 10,619
2 Go 6,694
3 go-datastructures 6,208
4 golang-set 2,093
5 rosedb 1,889
6 gota 1,810
7 nutsdb 1,755
8 dasel 1,641
9 fsm 1,555
10 boomfilters 1,382
11 willf/bloom 1,343
12 roaring 1,336
13 gocache 973
14 carvel-ytt 941
15 cuckoofilter 833
16 hyperloglog 751
17 bitset 738
18 algorithms 571
19 trie 540
20 graph 484
21 orderedmap 357
22 go-geoindex 333
23 gostl 320
Find remote jobs at our new job board 99remotejobs.com. There are 37 new remote jobs listed recently.
Are you hiring? Post a new remote job listing for free.
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives