sparse-map

Hash table library

A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups.

C++ implementation of a memory efficient hash map and hash set

GitHub

334 stars
20 watching
36 forks
Language: C++
last commit: 2 months ago
Linked from 1 awesome list

c-plus-pluscppdata-structureshash-maphash-tableheader-only

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
tessil/hopscotch-map A fast hash map and hash set implementation using hopscotch hashing 729
tessil/robin-map A C++ implementation of fast hash maps and sets using robin hood hashing 1,277
greg7mdp/sparsepp A high-performance hash map implementation for C++ with low memory usage and efficient resizing 1,253
sparsehash/sparsehash-c11 An experimental C++ implementation of a hash map data structure optimized for sparse data 287
martinus/unordered_dense A hash map and hash set implementation with optimized storage and deletion algorithms 942
kshk123/hashmap A concurrent thread-safe hash map implemented in C++. 144
skarupke/flat_hash_map A high-performance implementation of a hash table data structure in C++ 1,716
rigtorp/hashmap A high-performance hash table implementation optimized for delete-heavy workloads 200
goossaert/hashmap An implementation of hash table algorithms for efficient data storage and retrieval 255
orthecreedence/cl-hash-util A utility library for working with Common Lisp hash tables 29
lemire/clhash A fast hashing function implemented in C with support for C++ wrappers and benchmarking tools. 266
qlibs/mph A high-performance static perfect hash library for compile-time mapping of keys to values with no collisions 176
tlk00/bitmagic A C++ library for compact data structures and algorithms optimized for memory efficiency and high performance 412
gregorycollins/hashtables A set of implementations for mutable hash tables in Haskell. 125
wangyi-fudan/wyhash Provides fast and simple hashing functions and random number generators for various programming languages. 970