Categories

Data Structures and Algorithms

Repos

382

Stars

259,691

30 days

+860

Bit-packing and Compression

RoaringBitmap

Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog

Created Jul 2014

bitmap-compression bitset databases go indexing
Total 2,954
30 days +7
zhuangsirui

A binary stream packer and unpacker

Created Feb 2016

packer unpacker
Total 234
30 days +0
yourbasic

Bitset data structure

Created May 2017

bit-array bit-twiddling bitset data-structures go
Total 169
30 days +0
superwhiskers

take bytes out of things easily ✨🍪

Created Feb 2019

bit-manipulation byte-manipulation
Total 99
30 days +0
iancmcc

Fast, zero-allocation, lexicographic-order-preserving packing/unpacking of native Go types to bytes.

Created Aug 2021

Total 52
30 days +0

Bit Sets

bits-and-blooms

Go package implementing bitsets

Created May 2011

bitset go
Total 1,516
30 days +3

Bloom and Cuckoo Filters

bits-and-blooms

Go package implementing Bloom filters, used by many important systems

Created May 2011

bloom bloom-filters go
Total 2,839
30 days +15
tylertreat

Probabilistic data structures for processing continuous, unbounded streams.

Created Feb 2015

bloom-filter count-min-sketch counting-bloom-filters cuckoo-filter data-stream
Total 1,646
30 days +0
seiflotfy

Cuckoo Filter: Practically Better Than Bloom

Created Jun 2015

Total 1,234
30 days +0
linvon

Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现,优于布隆过滤器,可以定制化过滤器参数,并进行了空间优化

Created Feb 2021

bloom bloom-filter bloomfilter configurable cuckoo
Total 306
30 days +0
yourbasic

Probabilistic set data structure

Created May 2017

bloom-filter data-structures go
Total 88
30 days +0

Data Structure and Algorithm Collections

emirpasic

GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more

Created Mar 2015

avl-tree b-tree binary-heap data-structure enumerable
Total 17,470
30 days +24
Workiva

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

Created Oct 2014

Total 7,978
30 days +16
liyue201

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

Created Oct 2019

bitmap bloomfilterr deque hamt ketama
Total 1,145
30 days +4
shady831213

CLRS study. Codes are written with golang.

Created Jan 2018

algorithm algorithms bfs-algorithm binaryheap clrs
Total 844
30 days +2

Iterators

disksing

Go implementation of C++ STL iterators and algorithms.

Created Oct 2019

algorithms datastructures stl
Total 197
30 days +0

Maps

mhmtszr

A high-performance, thread-safe generic concurrent hash map implementation with Swiss Map.

Created Aug 2023

Total 258
30 days +0
lrita

a thread-safe concurrent map for go

Created Nov 2019

Total 103
30 days +0
goradd

map library using Go generics that offers a standard interface, go routine synchronization, and sorting

Created Mar 2022

Total 55
30 days +0

Miscellaneous Data Structures and Algorithms

puzpuzpuz

Concurrent data structures for Go

Created Jun 2021

Total 1,736
30 days +11
axiomhq

HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom

Created Jun 2017

axiom data-structures go golang hyperloglog
Total 1,061
30 days +8
hailocab

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

Created Jan 2015

Total 360
30 days +0
esimov

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

Created Mar 2022

data-structures datastructures functional functional-programming generics
Total 109
30 days +0
francesconi

Determine how intervals relate to each other.

Created Apr 2022

date golang interval overlap time
Total 106
30 days +0
barweiss

Go 1.18+ generic tuple

Created Dec 2021

golang golang-package tuple-library tuples
Total 100
30 days +0
cocoonspace

Finite State Machine package in Go

Created Oct 2021

Total 88
30 days +0
emvi

A Go type to prevent internal numeric IDs from being exposed to clients using HashIDs and JSON.

Created Jan 2019

golang id json type
Total 73
30 days +0
free

Highly concurrent drop-in replacement for bufio.Writer

Created Sep 2017

concurrent golang io multithreading non-blocking
Total 62
30 days +0
nwillc

Go 1.18+ polymorphic generic containers and functions.

Created Dec 2021

generics go golang
Total 51
30 days +0

Nullable Types

kak-tus

Zero allocation Nullable structures in one library with handy conversion functions, marshallers and unmarshallers

Created May 2020

golang
Total 88
30 days +0

Queues

hatchet-dev

🪓 An orchestration engine for background tasks, AI agents, and durable workflows

Created Dec 2023

concurrency dag distributed distributed-systems durable-execution
Total 8,323
30 days +183
gammazero

Fast ring-buffer deque (double-ended queue)

Created Apr 2018

circular-buffer circular-queue deque queue ring-buffer
Total 792
30 days +3
enriquebris

Go concurrent-safe, goroutine-safe, thread-safe queue

Created Jan 2019

concurrency concurrent concurrent-queue fifo fifo-queue
Total 435
30 days +1
adrianbrad

Thread-safe generic queue library for Go: blocking, priority, circular (ring buffer), linked FIFO and delay queues

Created Sep 2022

blocking-queue circular-queue concurrency data-structures delay-queue
Total 372
30 days +4
edwingeng

A highly optimized double-ended queue

Created Feb 2019

array deque dequeue double-ended-queue golang
Total 205
30 days +1
embano1

A Kafka log inspired in-memory and append-only data structure

Created Jan 2022 Archived

Total 143
30 days +0

Sets

deckarep

A simple, battle-tested and generic set type for the Go language. Trusted by GoogleCloudPlatform, Docker, 1Password, Ethereum and Hashicorp.

Created Jul 2013

concurrency datastructures generics go golang
Total 4,783
30 days +12
zoumo

Set is a useful collection but there is no built-in implementation in Go lang.

Created Aug 2017

Total 52
30 days +0

Text Analysis

blevesearch

A modern text/numeric/geo-spatial/vector indexing library for go

Created Apr 2014

Total 11,268
30 days +26
derekparker

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

Created Mar 2014

Total 795
30 days +2
hbollon

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Created Aug 2020

algorithms cosine damerau-levenshtein edit-distance edit-distance-algorithms
Total 607
30 days +1
agnivade

Go implementation to calculate Levenshtein Distance.

Created Jul 2014

golang levenshtein levenshtein-distance
Total 481
30 days +0
agext

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

Created Apr 2016

awesome-go common-prefix-bonus edit-costs levenshtein levenshtein-distance
Total 91
30 days +0

Trees

huandu

Fast and easy-to-use skip list for Go.

Created Apr 2012

algortihm database go hashmap skiplist
Total 428
30 days +1
MauriceGit

A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist

Created Jun 2018

data-structures go golang golang-library skiplist
Total 296
30 days +1
igrmk

Generic sorted map for Go with red-black tree under the hood

Created Aug 2018

container go golang golang-library golang-package
Total 68
30 days +0

Pipes

hyfather

Pipelines using goroutines

Created Apr 2018

concurrency go pipeline
Total 59
30 days +0

More

Top 100 of 331

halfrost

✅ Solutions to LeetCode by Go, 100% test coverage, runtime beats 100% | LeetCode 题解

Created Jul 2017

acm-icpc algorithm algorithm-competitions algorithms algorithms-and-data-structures
Total 33,839
30 days +31
TheAlgorithms

Algorithms and Data Structures implemented in Go for beginners, following best practices.

Created Aug 2016

algorithms algorithms-implemented community-driven data-structures datastructures
Total 18,286
30 days +58
greyireland

Algorithm Patterns — the most scientific way to practice, the fastest path to an offer. You deserve it~

Created Jun 2020

algo algorithm leetcode leetcode-go pattern
Total 15,472
30 days +15
EndlessCheng

算法竞赛模板库 by 灵茶山艾府 💭💡🎈

Created Sep 2019

acm-icpc algorithm algorithms codeforces codeforces-go
Total 8,821
30 days +53
klauspost

Optimized Go Compression Packages

Created Jul 2015

compression decompression deflate go golang
Total 5,733
30 days +48
shomali11

Collection of Technical Interview Questions solved with Go

Created Mar 2020

answer go golang interview question
Total 4,683
30 days +3
orcaman

a thread-safe concurrent map for go

Created Oct 2014

concurrency concurrent-programming go golang map
Total 4,523
30 days +3
hoanhan101

101+ coding interview problems in Go

Created Jul 2019

Total 3,708
30 days +12
6boris

📝 LeetCode of algorithms with golang solution(updating).

Created Oct 2018

algorithm algorithms go golang golang-leetcode
Total 3,498
30 days +0
ua-nick

Data Structures and Algorithms implementation in Go

Created Mar 2018

algorithm algorithms algorithms-and-data-structures algorithms-datastructures data-structures
Total 2,766
30 days +2
dominikbraun

A library for creating generic graph data structures and modifying, analyzing, and visualizing them.

Created Jan 2022

algorithm graph graph-algorithms graph-library graph-theory
Total 2,241
30 days +7
dairongpeng

数组、链表、树、图、递归、DP、有序表等相关数据结构与算法的讲解及代码实现。

Created Jul 2020

alogrithms
Total 2,037
30 days +3
0xAX

Algorithms and data structures for golang

Created Jun 2014

algorithm data-structures go golang hacktoberfest
Total 1,950
30 days +1
openacid

Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).

Created Feb 2019

compacted compress datastructure go golang
Total 1,928
30 days +3
cornelk

A Golang lock-free thread-safe HashMap optimized for fastest read access.

Created Aug 2016

fast go golang hashmap lock-free
Total 1,878
30 days +2
arnauddri

Algorithms & Data Structures in Go

Created Jan 2015

Total 1,849
30 days +1
austingebauer

A collection of 100+ popular LeetCode problems solved in Go.

Created Mar 2020

ctci leetcode
Total 1,821
30 days +2
zyedidia

A collection of generic data structures written in Go.

Created Dec 2021

data-structures generics go
Total 1,355
30 days +4
tidwall

B-tree implementation for Go

Created May 2016

Total 1,237
30 days +6
hunterhug

📚 数据结构和算法(Golang实现)

Created Jan 2020

algorithm algorithms algorithms-and-data-structures golang golang-algorithm
Total 1,058
30 days +2
alphadose

Fastest and most memory efficient golang concurrent hashmap

Created Aug 2022

concurrent fast go golang hashmap
Total 1,039
30 days +1
elliotchance

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

Created Nov 2019

data-structures golang maps orderedmap
Total 1,034
30 days +5
pierrec

LZ4 compression and decompression in pure Go

Created Mar 2015

go golang lz4 lz4-frame
Total 975
30 days +3
armon

Golang implementation of Radix trees

Created Aug 2014

Total 949
30 days +2
oleiade

Generic PriorityQueues, Queues, Stacks, and Deque data structures for Go

Created Aug 2013

data-structures deque generic go priority-queue
Total 895
30 days +1
spring1843

Go Data Structures and Algorithms is an open source tool for learning and rehearsing data structures and algorithms in Go.

Created Mar 2023

algorithms data-structures divide-and-conquer dynamic-programming golang
Total 875
30 days +9
petar

A Left-Leaning Red-Black (LLRB) implementation of balanced binary search trees for Google Go

Created Aug 2010

Total 822
30 days +0
scylladb

Type-safe, zero-allocation sets for Go

Created Aug 2018

golang set zero-allocation
Total 815
30 days +1
joncrlsn

dque is a fast, embedded, durable queue for Go

Created Nov 2018

Total 793
30 days +0
FastFilter

Go library implementing binary fuse and xor filters

Created Dec 2019

Total 767
30 days +1
irfansharif

Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)

Created Jul 2016

bloom-filter cuckoo-filter filter go
Total 751
30 days +0
andybalholm

Pure Go Brotli encoder and decoder

Created Mar 2019

Total 747
30 days +7
benbjohnson

Immutable collections for Go

Created Mar 2019

collections go immutable
Total 747
30 days +0
alphadose

A thread-safe queue faster and more resource efficient than golang's native channels

Created Apr 2022

concurrency fastest go golang high-throughput
Total 695
30 days +1
TannerGabriel

Projects, Algorithms and data structures implemented in Golang with explanations and links to further readings

Created Mar 2020

go golang golang-application golang-examples golang-learning
Total 681
30 days +5
wk8

Optimal implementation of ordered maps for Golang - ie maps that remember the order in which keys were inserted.

Created May 2019

Total 680
30 days +1
dhconnelly

an R-Tree library for Go

Created Feb 2012

algorithms datastructures geospatial go golang
Total 656
30 days +1
smallnest

a thread-safe circular buffer (ring buffer) in Go, implemented io.ReaderWriter interface

Created Jun 2019

Total 651
30 days +1
eapache

Fast golang queue using ring-buffer

Created May 2014

Total 635
30 days +0
flanglet

Fast lossless data compression in Go

Created May 2018

asymmetric-numeral-systems bwt compression concurrency decompression
Total 624
30 days +4
yireyun

High-performance lock-free queue (Disruptor 1400/s)

Created Dec 2016

Total 616
30 days +1
cbergoon

A Merkle Tree implementation written in Go.

Created Apr 2017

golang hashtree merkle-tree tree
Total 543
30 days +2
mrekucci

Solutions for Elements of Programming Interviews problems written in Golang (work-in-progress)

Created Jun 2015

Total 541
30 days +0
dgryski

Time series compression algorithm from Facebook's Gorilla paper

Created Aug 2015

Total 538
30 days +1
bradenaw

Juniper is an extension to the Go standard library using generics, including containers, iterators, and streams.

Created Dec 2021

data-structures go golang library
Total 511
30 days +1
dghubble

Fast, zero heap allocation Go Trie for runes or paths

Created Dec 2014

Total 507
30 days +1
cockroachdb

Go port of Google's Swiss Table hash table

Created Feb 2024

Total 479
30 days +0
clarkduvall

HyperLogLog and HyperLogLog++ implementation in Go/Golang.

Created Oct 2014

Total 461
30 days +1
grandecola

Embedded, Fast and Persistent bigqueue implementation

Created Jun 2018

bigqueue embedded golang persistence queue
Total 455
30 days +1
hitzzc

Golang solution for leetcode

Created Sep 2016

go golang interview leetcode leetcode-golang
Total 451
30 days +1
arafatkatze

Build and Visualize data structures in Golang

Created Apr 2018

algorithms data-structures data-visualization golang visualization
Total 428
30 days +1
dsnet

Collection of compression related Go packages.

Created Oct 2015

brotli bzip2 compression deflate go
Total 419
30 days +1
timtadh

Go datastructures.

Created Dec 2013

arraylist avl avl-tree btree data-structures
Total 418
30 days +0
iancoleman

orderedmap is a golang map where the keys keep the order that they're added. It can be de/serialized from/to JSON. It's based closely on the python collections.OrderedDict.

Created Mar 2017

Total 410
30 days +1
bytedance

🔥gg is a basic library of generics for Go language developed by ByteDance. It is based on the Go 1.18+ generic features and provides efficient, type-safe and rich generic data structures and tool functions.

Created May 2025

generics go golang
Total 403
30 days +2
csunny

使用go语言实现数据结构与算法,涵盖字符串、数组、链表、队列、栈、树、图等数据结构。在实现算法的基础上,进行go语言实战。此外也包含经典算法在go实战项目中的应用,以及开源项目算法方面源码分析。

Created Jul 2018

algorithms data-structures go
Total 392
30 days +1
glycerine

an off-heap hash-table in Go. Used to be called go-offheap-hashtable, but we shortened it.

Created Jan 2015

Total 388
30 days +0
line

Collection of high performance, thread-safe, lock-free go data structures

Created Mar 2022

golang high-performance library lock-free thread-safety
Total 373
30 days +2
qieguo2016

常用算法和数据结构讲解,面试算法题/leetcode解题,提供golang/js版本

Created Nov 2016

algorithm go golang interview javascript
Total 373
30 days +1
tidwall

An R-tree implementation for Go

Created Jul 2018

Total 351
30 days +2
chen3feng

Generic Container and Algorithm Library for Go

Created Jul 2022

go golang stl
Total 346
30 days +1
autom8ter

dagger is a fast, concurrency safe, mutable, in-memory directed graph library. Also includes a number of generic, concurrency safe data-structures

Created Oct 2020

concurrency directed-acyclic-graph generics golang golang-library
Total 328
30 days +1
punitpandey

Implementation of common Data Structures and Algorithms with Go

Created Apr 2020

algorithms algorithms-and-data-structures data-structures golang golang-examples
Total 313
30 days +1
axiomhq

HyperMinHash: Bringing intersections to HyperLogLog

Created Nov 2017

estimation hyperloglog
Total 308
30 days +0
awesee

LeetCode Problems' Solutions

Created Dec 2018

algorithm awesee awesome go leetcode
Total 297
30 days +1
anknown

A faster and more efficient Golang implement of Aho-Corasick algorithm using Double Array Trie

Created Jul 2015

Total 292
30 days +1
PeterRK

Data Structure in Go

Created Mar 2015

book chinese data-structures golang
Total 292
30 days +1
tchap

A generic patricia trie (also called radix tree) implemented in Go (Golang)

Created Jan 2014

data-structure golang patricia-tree radix-tree
Total 292
30 days +0
jeremiah-masters

High-performance, lock-free concurrent hash table in Go, based on DLHT, with cooperative resizing and cache-efficient buckets.

Created Apr 2026

concurrency data-structures go golang hashtable
Total 290
30 days +1
TomorrowWu

Algorithms and data structures implemented in Golang with explanations and links to further readings

Created Aug 2017

Total 285
30 days +0
zhang-wangz

算法笔记|base algorithms using go and lc solution using py and go

Created Apr 2022

algorithm leetcode
Total 267
30 days +0
sean-public

A fast, threadsafe skip list in Go

Created Mar 2017

data-structures go golang skiplist
Total 266
30 days +1
zond

Non blocking data structures for Go

Created Jun 2012

Total 266
30 days +0
donng

慕课 liuyubobobo「玩转数据结构」课程的 Go 语言实现版本

Created Jul 2018

algorithm data-structures go imooc
Total 262
30 days +0
zhangyunhao116

skipset is a high-performance, scalable concurrent sorted set based on skip-list. Up to 15x faster than sync.Map in the typical pattern.

Created Feb 2020

concurrent-data-structure go set skiplist sorted-sets
Total 261
30 days +0
tsenart

Fast selection algorithms for Go

Created Sep 2024

Total 256
30 days +1
a8m

A typed implementation of the Go sync.Map using code generation

Created May 2019

code-generation concurrent-map generics go map
Total 256
30 days +0
dustin

Probabilistic Data Structures for Go

Created Jul 2012

Total 256
30 days +0
yezihack

数据结构与算法 by golang

Created Dec 2018

algorithms algs data-struct
Total 255
30 days +2
dmitryburov

Алгоритмы и структуры данных. Собираю задачи из Яндекса, Тинькофф, CodeRun, LeetCode, Codewars и др.

Created Mar 2022

algorithms codewars go golang leetcode
Total 249
30 days +1
tidwall

A simple and efficient thread-safe sharded hashmap for Go

Created Sep 2019

Total 243
30 days +0
lemire

A fast, compact, immutable map from strings to uint64 values in Go.

Created Mar 2026

Total 240
30 days +2
ryszard

A skip list implementation in Go

Created May 2012

Total 239
30 days +0
amit-davidson

B-tree implementation for Go

Created Sep 2021

btree data-structures database go learning
Total 238
30 days +0
rahulsain

30 days of code solution in C++/JAVA/C/Python/JavaScript/C#

Created Jan 2020

hackerrank-30dayschallange hackerrank-solutions hacktoberfest
Total 236
30 days +2
lithammer

⚡ Fast, minimal memory, consistent hash algorithm

Created Mar 2015

algorithm consistent-hash-algorithm go jump-consistent-hash
Total 235
30 days +1
heimdalr

Yet another directed acyclic graph (DAG) implementation in golang.

Created Dec 2019

dag directed-acyclic-graph golang golang-module
Total 230
30 days +2
tidwall

A simple and efficient hashmap package for Go. Open addressing, robin hood hashing, and xxh3 algorithm. Supports generics.

Created Mar 2022

hash hashmap hashtable map table
Total 226
30 days +0
zhangyunhao116

skipmap is a high-performance, scalable concurrent sorted map based on skip-list. Up to 10x faster than sync.Map in the typical pattern.

Created Jan 2021

Total 221
30 days +0
coding3min

【📚 技术面试高频算法+真实面试各类问答+学习指南】助力快速复习找到工作,涵盖大部分程序员所需要掌握的核心知识。

Created Nov 2019

interview interview-questions leetcode mysql offer
Total 212
30 days +0
chenhg5

make golang map and slice powerful

Created Jul 2019

Total 207
30 days +0
tidwall

A fast in-memory prefix tree that uses uint64 for keys and allows for duplicate entries.

Created Mar 2018

Total 202
30 days +0
smallnest

high-performance common weighted algorithm library

Created Dec 2016

algortihm weight
Total 201
30 days +0

From awesome-go (MIT), plus repos sorted by Jev.