hopscotch-map

Hash table library

A fast hash map and hash set implementation using hopscotch hashing

C++ implementation of a fast hash map and hash set using hopscotch hashing

GitHub

731 stars
39 watching
66 forks
Language: C++
last commit: almost 2 years ago
Linked from 4 awesome lists

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

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
tessil/sparse-mapA memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups.337
tessil/robin-mapA C++ implementation of fast hash maps and sets using robin hood hashing1,294
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
greg7mdp/sparseppA high-performance hash map implementation for C++ with low memory usage and efficient resizing1,257
fsprojects/fsharp-hashcollectionsA fast and immutable map implementation for F#.62
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
lemire/clhashA fast hashing function implemented in C with support for C++ wrappers and benchmarking tools.268
wangyi-fudan/wyhashProvides fast and simple hashing functions and random number generators for various programming languages.979
orthecreedence/cl-hash-utilA utility library for working with Common Lisp hash tables29
martinus/unordered_denseA hash map and hash set implementation with optimized storage and deletion algorithms968
google/highwayhashTwo fast and strong hash functions: SipHash and HighwayHash.1,549
sparsehash/sparsehash-c11An experimental C++ implementation of a hash map data structure optimized for sparse data287
hoppfrosch/ahk_ctableA class library for creating and manipulating tables in AutoHotkey scripts.9