Search

Dense, zero-allocation, SIMD-enabled bitmap/bitset in Go

Go package implementing bitsets

Go package implementing Bloom filters

Bloom filters implemented in Go

Golang Bloom filter implementation

Yet another Bloomfilter implementation in Go, compatible with Java's Guava library

Probabilistic data structures for processing continuous, unbounded streams

Cuckoo filter: a comprehensive cuckoo filter, which is configurable and space optimized compared with other implements, and all features mentioned in original paper are available

Cuckoo filter: a good alternative to a counting bloom filter implemented in Go

Go implementation of a high performance, thread safe bloom filter

Algorithms and data structures.CLRS study

Collection of useful, performant, and thread-safe data structures

Go Data Structures. Containers, Sets, Lists, Stacks, Maps, BidiMaps, Trees, HashSet etc

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

Iterator implementation to provide map and reduce functionalities

Go implementation of C++ STL iterators and algorithms

a thread-safe concurrent map for go, support using `interface{}` as key and auto scale up shards

Python-like dictionaries (dict) for Go

A persistent, map-like object for the Go programming language. Supports multiple embedded key-value stores

Go 1.18+ generic map interface for maps; safe maps; ordered maps; ordered, safe maps; etc

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

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

Finite-State Machine package

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

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

In-memory geo index

Determine how intervals relate to each other

Region quadtrees with efficient point location and neighbour finding

Generic tuple implementation for Go 1.18+

Go Data Structures using Go 1.18 generics

fractional api for Go

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

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

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

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

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

Pure, generic functions for slices

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

Nullable Go types that can be marshalled/unmarshalled to/from JSON

Null Types, Safe primitive type conversion and fetching value from complex structures

A highly optimized double-ended queue

Fast ring-buffer deque (double-ended queue)

Concurrent FIFO queue

An easy to use, lightweight, thread-safe and append-only in-memory data structure inspired by Apache Kafka

Multiple thread-safe, generic queue implementations for Go

Disjoint Set data structure implementation in Go

Thread-Safe and Non-Thread-Safe high-performance sets for Go

A useful Set collection implementation for Go

Simple set data structure implementation in Go using LinkedHashMap

Modern text indexing library for go