HashMap

Hash table

A high-performance hash table implementation optimized for delete-heavy workloads

An open addressing linear probing hash table, tuned for delete heavy workloads

GitHub

200 stars
15 watching
32 forks
Language: C++
last commit: about 1 year ago
Linked from 1 awesome list

backshift-deletionhashmaphashtablelinear-probingopen-addressing

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
skarupke/flat_hash_map A high-performance implementation of a hash table data structure in C++ 1,716
greg7mdp/sparsepp A high-performance hash map implementation for C++ with low memory usage and efficient resizing 1,253
kshk123/hashmap A concurrent thread-safe hash map implemented in C++. 144
tessil/sparse-map A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. 334
robstolarz/rsht A simple hash table implementation with optimization techniques to reduce full scan risk 7
goossaert/hashmap An implementation of hash table algorithms for efficient data storage and retrieval 255
tessil/hopscotch-map A fast hash map and hash set implementation using hopscotch hashing 729
martinus/unordered_dense A hash map and hash set implementation with optimized storage and deletion algorithms 942
tessil/robin-map A C++ implementation of fast hash maps and sets using robin hood hashing 1,277
mljs/hash-table An implementation of an open addressing hash table with double hashing in JavaScript 1
basho/bitcask A log-structured hash table for fast key/value data storage 1,292
mafintosh/hyperdht A peer-to-peer distributed hash table implementation with support for discovery and hole punching 95
gregorycollins/hashtables A set of implementations for mutable hash tables in Haskell. 125
shambles-dev/autohotkey-hashtable An implementation of a hash table data structure for use with AutoHotkey scripts 9
fsprojects/fsharp-hashcollections A fast and immutable map implementation for F#. 59