Other Data Structures

20 projects

gotaby kniren

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

v0.12.0archived

3.3k

xsyncby puzpuzpuz

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

github.com/puzpuzpuz/xsync/v4Go 1.24+ No dependencies v4.5.0updated 1mo ago

1.7k

hyperloglogby axiomhq

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

github.com/axiomhq/hyperloglogGo 1.23+ 4 dependenciesv0.3.0updated 9d ago

1.1k

go-geoindexby hailocab

In-memory geo index.

updated 8y ago

359

go-rquadby aurelien-rainone

Region quadtrees with efficient point location and neighbour finding.

github.com/arl/go-rquadGo 1.12+ 1 dependencyupdated 4y ago

141

goguby esimov

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

github.com/esimov/goguGo 1.20+ 3 dependenciesv1.0.3updated 3y ago

109

go-rampartby francesconi

Determine how intervals relate to each other.

github.com/francesconi/go-rampartGo 1.18+ 1 dependencyv0.4.1updated 2y ago

106

go-tupleby barweiss

Generic tuple implementation for Go 1.18+.

github.com/barweiss/go-tupleGo 1.18+ 2 dependenciesv1.1.2updated 1y ago

100

fsmby cocoonspace

Finite-State Machine package.

github.com/cocoonspace/fsmGo 1.16+ No dependencies v1.0.1updated 3y ago

88

go-genericsby bobg

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

github.com/bobg/go-generics/v4Go 1.27+ 2 dependenciesv4.4.0updated 1mo ago

85

hideby emvi

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

github.com/emvi/hideGo 1.17+ 1 dependencyv1.1.4updated 4y ago

72

count-min-logby seiflotfy

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

github.com/seiflotfy/count-min-logGo 1.23+ 1 dependencyupdated 1y ago

70

concurrent-writerby free

Highly concurrent drop-in replacement for bufio.Writer.

updated 8y ago

62

genfuncsby nwillc

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

github.com/nwillc/genfuncsGo 1.19+ 2 dependenciesupdated 4y ago

50

go18dsby daichi-m

Go Data Structures using Go 1.18 generics.

github.com/daichi-m/go18dsGo 1.18+ No dependencies v1.0.0updated 3y ago

48

quadtreeby s0rg

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

github.com/s0rg/quadtreeGo 1.24+ No dependencies updated 1y ago

41

FSMby enetx

FSM for Go.

github.com/enetx/fsmGo 1.27+ 1 dependencyv1.0.2updated 2mo ago

27

slicesby twharmon

Pure, generic functions for slices.

github.com/twharmon/slicesGo 1.18+ No dependencies v0.0.4updated 4y ago

23

gofalby xxjwxc

Fractional api for Go.

github.com/xxjwxc/gofalGo 1.12+ 1 dependencyupdated 7y ago

20

comboby bobg

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

github.com/bobg/comboGo 1.23+ 3 dependenciesv1.1.0updated 8mo ago

4
Esc

Type to search every entry. ↑↓ to move, Enter to open.