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

337 stars
20 watching
36 forks
Language: C++
last commit: about 2 years ago
Linked from 1 awesome list

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

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
tessil/hopscotch-mapA fast hash map and hash set implementation using hopscotch hashing731
tessil/robin-mapA C++ implementation of fast hash maps and sets using robin hood hashing1,294
greg7mdp/sparseppA high-performance hash map implementation for C++ with low memory usage and efficient resizing1,257
sparsehash/sparsehash-c11An experimental C++ implementation of a hash map data structure optimized for sparse data287
martinus/unordered_denseA hash map and hash set implementation with optimized storage and deletion algorithms968
kshk123/hashmapA concurrent thread-safe hash map implemented in C++.145
skarupke/flat_hash_mapA high-performance implementation of a hash table data structure in C++1,721
rigtorp/hashmapA high-performance hash table implementation optimized for delete-heavy workloads200
goossaert/hashmapAn implementation of hash table algorithms for efficient data storage and retrieval254
orthecreedence/cl-hash-utilA utility library for working with Common Lisp hash tables29
lemire/clhashA fast hashing function implemented in C with support for C++ wrappers and benchmarking tools.268
qlibs/mphA high-performance static perfect hash library for compile-time mapping of keys to values with no collisions181
tlk00/bitmagicA C++ library for compact data structures and algorithms optimized for memory efficiency and high performance413
gregorycollins/hashtablesA set of implementations for mutable hash tables in Haskell.127
wangyi-fudan/wyhashProvides fast and simple hashing functions and random number generators for various programming languages.979