Go

Data Structures and Algorithms (79)

  • Overall Score
  • Popularity
  • Trending
  • Activity
  • Maturity
732Top 5%
P A M T

hatchet-dev hatchet

🪓 Run Background Tasks at Scale
GoMITSteady cadence • 52/52w active • 22 per week
583Top 10%
P A M T

blevesearch bleve

A modern text/numeric/geo-spatial/vector indexing library for go
GoApache-2.0Star magnet • 10.7k stars
478Top 10%
P A M T

RoaringBitmap roaring

Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog
GoApache-2.0Star magnet • 2.8k stars
397
P A M T

Workiva go-datastructures

A collection of useful, performant, and threadsafe Go datastructures.
GoApache-2.0Star magnet • 7.9k stars
390
P A M T

bits-and-blooms bitset

Go package implementing bitsets
GoBSD-3-ClauseStar magnet • 1.5k stars
379
P A M T

emirpasic gods

GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
GoStar magnet • 17.3k stars
336
P A M T

deckarep golang-set

A simple, battle-tested and generic set type for the Go language. Trusted by GoogleCloudPlatform, Docker, 1Password, Ethereum and Hashicorp.
GoStar magnet • 4.6k stars
312
P A M T

bits-and-blooms bloom

Go package implementing Bloom filters, used by Milvus and Beego.
GoBSD-2-ClauseStar magnet • 2.7k stars
300
P A M T

axiomhq hyperloglog

HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom
GoMITStar magnet • 1k stars
298
P A M T

go-gota gota

Gota: DataFrames and data wrangling in Go (Golang)
GoStar magnet • 3.3k stars
289
P A M T

tylertreat BoomFilters

Probabilistic data structures for processing continuous, unbounded streams.
GoApache-2.0Star magnet • 1.6k stars
266
P A M T

liyue201 gostl

Data structure and algorithm library for go, designed to provide functions similar to C++ STL
GoMITStar magnet • 1.1k stars
265
P A M T

derekparker trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
GoMITStar magnet • 782 stars
254
P A M T

seiflotfy cuckoofilter

Cuckoo Filter: Practically Better Than Bloom
GoMITStar magnet • 1.2k stars
253
P A M T

gammazero deque

Fast ring-buffer deque (double-ended queue)
GoMITStar magnet • 720 stars
252
P A M T

plar go-adaptive-radix-tree

Adaptive Radix Trees implemented in Go
GoMIT401 stars
245
P A M T

shady831213 algorithms

CLRS study. Codes are written with golang.
GoMITStar magnet • 829 stars
232
P A M T

hbollon go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
GoMIT579 stars
230
P A M T

agnivade levenshtein

Go implementation to calculate Levenshtein Distance.
GoMIT436 stars
230
P A M T

kelindar bitmap

Simple dense bitmap index in Go with binary operators
AssemblyMIT362 stars
229
P A M T

hailocab go-geoindex

Go native library for fast point tracking and K-Nearest queries
GoMITStar magnet • 358 stars
222
P A M T

embano1 memlog

A Kafka log inspired in-memory and append-only data structure
GoApache-2.0134 stars
213
P A M T

enriquebris goconcurrentqueue

Go concurrent-safe, goroutine-safe, thread-safe queue
GoMIT430 stars
210
P A M T

adrianbrad queue

⏪️ Go package providing multiple queue implementations. Developed in a thread-safe generic way.
GoMIT320 stars