Miscellaneous Data Structures and Algorithms
gota3.1K

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

hyperloglog950

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

go-geoindex357

In-memory geo index.

hilbert279

Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.

go-rquad134

Region quadtrees with efficient point location and neighbour finding.

conjungo127

A small, powerful and flexible merge library.

go-rampart101

Determine how intervals relate to each other.

gogu101

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

go-tuple82

Generic tuple implementation for Go 1.18+.

go-generics76

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

hide69

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

fsm68

Finite-State Machine package.

count-min-log66

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

concurrent-writer55

Highly concurrent drop-in replacement for bufio.Writer.

genfuncs51

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

go18ds47

Go Data Structures using Go 1.18 generics.

quadtree37

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

slices20

Pure, generic functions for slices.

gofal19

fractional api for Go.

slices17

Functions that operate on slices; like package strings but adapted to work with slices.