Awesome Go

Miscellaneous Data Structures and Algorithms

20 libraries in Data Structures and Algorithms / Miscellaneous Data Structures and Algorithms

gota

Implementation of dataframes, series, and data wrangling methods for Go

3,259Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
xsync

Concurrent scalable data structures like `xsync.Map`, a concurrent generic hash table

1,724Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
hyperloglog

HyperLogLog implementation with Sparse, LogLog-Beta bias correction and TailCut space reduction

1,054Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
go-geoindex

In-memory geo index

359Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
go-rquad

Region quadtrees with efficient point location and neighbour finding

141Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
gogu

A comprehensive, reusable and efficient concurrent-safe generics utility functions and data structures library

109Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
go-rampart

Determine how intervals relate to each other

106Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
go-tuple

Generic tuple implementation for Go 1.18+

100Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
fsm

Finite-State Machine package

88Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
go-generics

Generic slice, map, set, iterator, and goroutine utilities

84Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
hide

ID type with marshalling to/from hash to prevent sending IDs to clients

72Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
count-min-log

Go implementation Count-Min-Log sketch: Approximately counting with approximate counters (Like Count-Min sketch but using less memory)

70Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
concurrent-writer

Highly concurrent drop-in replacement for `bufio.Writer`

62Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
genfuncs

Go 1.18+ generics package inspired by Kotlin's Sequence and Map

50Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
go18ds

Go Data Structures using Go 1.18 generics

48Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
quadtree

Generic, zero-alloc, 100%-test covered quadtree

41Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
FSM

FSM for Go

27Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
slices

Pure, generic functions for slices

23Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
gofal

fractional api for Go

20Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms
combo

Combinatorial operations including permutations, combinations, and combinations-with-replacement

4Data Structures and AlgorithmsMiscellaneous Data Structures and Algorithms