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
33 forks
Language: C++
last commit: almost 3 years ago
Linked from 1 awesome list

backshift-deletionhashmaphashtablelinear-probingopen-addressing

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
skarupke/flat_hash_mapA high-performance implementation of a hash table data structure in C++1,721
greg7mdp/sparseppA high-performance hash map implementation for C++ with low memory usage and efficient resizing1,257
kshk123/hashmapA concurrent thread-safe hash map implemented in C++.145
tessil/sparse-mapA memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups.337
robstolarz/rshtA simple hash table implementation with optimization techniques to reduce full scan risk7
goossaert/hashmapAn implementation of hash table algorithms for efficient data storage and retrieval254
tessil/hopscotch-mapA fast hash map and hash set implementation using hopscotch hashing731
martinus/unordered_denseA hash map and hash set implementation with optimized storage and deletion algorithms968
tessil/robin-mapA C++ implementation of fast hash maps and sets using robin hood hashing1,294
mljs/hash-tableAn implementation of an open addressing hash table with double hashing in JavaScript1
basho/bitcaskA log-structured hash table for fast key/value data storage1,293
mafintosh/hyperdhtA peer-to-peer distributed hash table implementation with support for discovery and hole punching95
gregorycollins/hashtablesA set of implementations for mutable hash tables in Haskell.127
shambles-dev/autohotkey-hashtableAn implementation of a hash table data structure for use with AutoHotkey scripts9
fsprojects/fsharp-hashcollectionsA fast and immutable map implementation for F#.62