Go Data Structures

GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, Enumerables, Sort, JSON

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

A simple set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.

Gota: DataFrames and data wrangling in Go (Golang)

Finite State Machine for Go

Go package implementing Bloom filters

Roaring bitmaps in Go (golang)

Probabilistic data structures for processing continuous, unbounded streams.

☔️ A complete Go cache library that brings you multiple ways of managing your caches

Go package implementing bitsets

Cuckoo Filter: Practically Better Than Bloom

HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction)

CLRS study. Codes are written with golang.

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

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

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

A small flexible merge library in go

An in-memory string-interface{} map with various expiration options for golang

A Merkle Tree implementation written in Go.

Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go

MA-FSA implementation with Minimal Perfect Hashing

A skip list implementation in Go

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

Adaptive Radix Trees implemented in Go

A binary stream packer and unpacker

Go implementation to calculate Levenshtein Distance.

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

Bloom filters implemented in Go.

Go implementation of C++ STL iterators and algorithms.

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

Bitset data structure

Integer Compression Libraries for Go

Package ring provides a high performance and thread safe Go implementation of a bloom filter.

:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go

skiplist for golang

Cache Slow Database Queries

Simple dense bitmap index in Go with binary operators

Fast in-memory key:value store/cache with TTL

A simple Set data structure implementation in Go (Golang) using LinkedHashMap.

take bytes out of things easily ✨🍪

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

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

Go implementation of Count-Min-Log

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

A prefix tree implementation in go

Pipelines using goroutines

A thread safe map which has expiring key-value pairs.

A highly optimized double-ended queue

A Go implementation of the Elias-Fano encoding

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

Python-like dictionaries for Go

Multi-String Pattern Matching Algorithm Using TrieHashNode

golang persistent immutable treap sorted sets

a thread-safe concurrent map for go

fractional api base on golang . golang math tools fractional molecular denominator 分数计算 分子 分母 运算

Paralleling pipeline

Ordered-concurrently a library for parallel processing with ordered output in Go. Process work concurrently / in parallel and returns output in a channel in the order of input. It is useful in concurrently / parallelly processing items in a queue, and get output in the order provided by the queue.

Lazy iterator implementation for Golang

gdcache is a pure non-intrusive cache library implemented by golang, you can use it to implement your own cache.

Functions that operate on slices. Similar to functions from package strings or package bytes that have been adapted to work with slices.

Tools for parse JSON-like logs for collecting unique fields and events

Create HTML forms with your structs and interfaces.

Disjoint Set data structure implementation in Go

Merkle hash trees

Unrolled Linked List in pure Go

No description, website, or topics provided.

A simple implementation of Bloom Filters using murmur3, Super Fast Hash and marvin32 hashing algorithms.

Levenshtein distance for golang