unordered_dense
Hash tables
A hash map and hash set implementation with optimized storage and deletion algorithms
A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion
968 stars
20 watching
77 forks
Language: C++
last commit: 11 months ago
Linked from 1 awesome list
c-plus-pluscppcpp17hashhash-tablesheader-only-libraryno-dependenciesstl-containersunordered-mapunordered-set
fffaraz/awesome-cppRelated projects:
| Repository | Description | Stars |
|---|---|---|
 tessil/sparse-map | A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. | 337 |
 greg7mdp/sparsepp | A high-performance hash map implementation for C++ with low memory usage and efficient resizing | 1,257 |
 kassane/unordered | A collection of hash containers with different standards compliance levels and intended use cases. | 0 |
 kshk123/hashmap | A concurrent thread-safe hash map implemented in C++. | 145 |
 rigtorp/hashmap | A high-performance hash table implementation optimized for delete-heavy workloads | 200 |
 skarupke/flat_hash_map | A high-performance implementation of a hash table data structure in C++ | 1,721 |
| tessil/hopscotch-map | A fast hash map and hash set implementation using hopscotch hashing | 731 |
 gregorycollins/hashtables | A set of implementations for mutable hash tables in Haskell. | 127 |
| tessil/robin-map | A C++ implementation of fast hash maps and sets using robin hood hashing | 1,294 |
 mljs/hash-table | An implementation of an open addressing hash table with double hashing in JavaScript | 1 |
 sparsehash/sparsehash-c11 | An experimental C++ implementation of a hash map data structure optimized for sparse data | 287 |
 orthecreedence/cl-hash-util | A utility library for working with Common Lisp hash tables | 29 |
 samebchase/hash-set | An implementation of the hash-set data structure | 17 |
 mpdn/sqlite-digest | A set of functions to compute hashes in SQLite using OpenSSL | 18 |
 jandrewrogers/metrohash | A set of fast and statistically robust hash functions designed for non-cryptographic use cases. | 360 |