write-a-hash-table

Hash table implementation

Implementing an open-addressed, double-hashed hash table in C

✏️ Learn how to write a hash table in C

GitHub

3k stars
66 watching
281 forks
last commit: 11 months ago
Linked from 1 awesome list

cdata-structureshash-tablestutorial

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
watmough/jwhash A simple hash table implementation for storing and retrieving various data types in C. 216
lotabout/write-a-c-interpreter A simple C interpreter that can interpret and run itself 4,053
tessil/hopscotch-map A fast hash map and hash set implementation using hopscotch hashing 729
troydhanson/uthash A collection of reusable data structures and macros to simplify hash table implementation in C 4,168
martinus/unordered_dense A hash map and hash set implementation with optimized storage and deletion algorithms 942
kshk123/hashmap A concurrent thread-safe hash map implemented in C++. 144
wangyi-fudan/wyhash Provides fast and simple hashing functions and random number generators for various programming languages. 970
skarupke/flat_hash_map A high-performance implementation of a hash table data structure in C++ 1,716
checkedc/checkedc An extension to C that adds bounds checking and type safety to existing C code. 3,221
fragglet/c-algorithms A collection of commonly used algorithms in C. 3,350
tessil/sparse-map A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. 334
alainesp/cbg A data structure implementation of a cuckoo hashing algorithm with breeding ground hash table functionality 4
greg7mdp/parallel-hashmap A family of fast and memory-friendly hash map and B-tree container implementations 2,552
cstack/db_tutorial Building a Simple Database from Scratch in C 9,561
geopjr/collision A GUI tool to generate and verify various types of hashes for file integrity verification. 146