Open-source alternatives to Collection

C++ small containers

Git mirror of the official (mercurial) repository of cpp-btree

Go utility library for convenient looping using Go's range-over-func feature

A Go implementation of the Elias-Fano encoding

Postmodern immutable and persistent data structures for C++ — value semantics at scale

Yet Another LINQ to Objects for PHP Simplified BSD

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

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

Go 1.18+ generic tuple

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

Go package implementing Bloom filters, used by many important systems

Multi-String Pattern Matching Algorithm Using TrieNode

Bleve is a search indexing engine library written in Go, designed to provide full-text search and document retrieval capabilities for embedded application data. It functions as a framework for indexing structured or unstructured information, allowing developers to build searchable collections that support complex query logic and data analysis. The engine distinguishes itself through a pluggable analysis pipeline that normalizes text before indexing, alongside support for vector similarity search to identify semantically related content. It utilizes finite-state transducer automata for efficie

Combinatorial operations for Go

This is go-generics, a collection of typesafe generic utilities for slices, sets, and goroutine patterns in Go.

Hashsplitting is a way of dividing a byte stream into pieces based on the stream's content rather than on any predetermined chunk size. As the Splitter reads the stream it maintains a rolling checksum of the last several bytes. A chunk boundary occurs when the rolling checksum has enough…

Merkle hash trees

sqlitemap is a lightweight C++ wrapper around SQLite that provides a simple, map-like interface.

ConcurrentQueue is a header-only C++ template library that provides a lock-free data structure for multi-producer multi-consumer thread communication. It functions as a synchronization primitive designed to coordinate data flow between concurrent execution units using atomic operations rather than traditional mutex locking. The library distinguishes itself through a design that minimizes contention and synchronization overhead. It utilizes sub-queue token mapping to distribute workloads across partitioned internal queues and supports bulk operations to transfer multiple data elements in singl

Finite State Machine package in Go

Fast Native Dictionary for VBA compatible with Windows and Mac

Map nested JSON structures onto PHP classes

Implementation of various data structures and algorithms in Go.

A common lisp library to unify access to common dictionary-like data-structures