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

729 stars
39 watching
65 forks
Language: C++
last commit: about 2 months ago
Linked from 4 awesome lists

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

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
tessil/sparse-map A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. 334
tessil/robin-map A C++ implementation of fast hash maps and sets using robin hood hashing 1,277
kshk123/hashmap A concurrent thread-safe hash map implemented in C++. 144
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
fsprojects/fsharp-hashcollections A fast and immutable map implementation for F#. 59
rigtorp/hashmap A high-performance hash table implementation optimized for delete-heavy workloads 200
goossaert/hashmap An implementation of hash table algorithms for efficient data storage and retrieval 255
lemire/clhash A fast hashing function implemented in C with support for C++ wrappers and benchmarking tools. 266
wangyi-fudan/wyhash Provides fast and simple hashing functions and random number generators for various programming languages. 970
orthecreedence/cl-hash-util A utility library for working with Common Lisp hash tables 29
martinus/unordered_dense A hash map and hash set implementation with optimized storage and deletion algorithms 942
google/highwayhash Two fast and strong hash functions: SipHash and HighwayHash. 1,544
sparsehash/sparsehash-c11 An experimental C++ implementation of a hash map data structure optimized for sparse data 287
hoppfrosch/ahk_ctable A class library for creating and manipulating tables in AutoHotkey scripts. 9