Hash Tables

xxHashC

An extremely fast non-cryptographic hash algorithm that processes data at RAM speed limits.

robin-hood-hashingC++

A fast and memory-efficient C++ hashmap implementation using robin hood hashing as a drop-in replacement for std::unordered_map/set.

unordered_denseC++

A fast, densely stored C++17+ hashmap and hashset using robin-hood backward shift deletion, offering near-drop-in replacements for std::unordered_map/set.

sparseppC++

A fast, memory-efficient hash map implementation for C++ with minimal memory overhead during resizing.

libcrcC

A C port of the Murmur3 non-cryptographic hash function, optimized for performance on x86/x64 architectures.

t1haC

A fast portable non-cryptographic 64-bit hash function optimized for modern 64-bit CPUs, often outperforming xxHash and StadtX.

cuckoo-filterGo

A Go implementation of Cuckoo Filter, a space-optimized probabilistic data structure supporting dynamic additions and deletions.

KOMIHASHC++

A very fast, high-quality 64-bit non-cryptographic hash function for hash tables, maps, and checksums, with discrete-incremental and streamed hashing capabilities.