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

4k stars
66 watching
282 forks
last commit: about 1 year 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,070
tessil/hopscotch-map A fast hash map and hash set implementation using hopscotch hashing 731
troydhanson/uthash A collection of reusable data structures and macros to simplify hash table implementation in C 4,198
martinus/unordered_dense A hash map and hash set implementation with optimized storage and deletion algorithms 968
kshk123/hashmap A concurrent thread-safe hash map implemented in C++. 145
wangyi-fudan/wyhash Provides fast and simple hashing functions and random number generators for various programming languages. 979
skarupke/flat_hash_map A high-performance implementation of a hash table data structure in C++ 1,721
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,368
tessil/sparse-map A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. 337
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,587
cstack/db_tutorial Building a Simple Database from Scratch in C 9,639
geopjr/collision A GUI tool to generate and verify various types of hashes for file integrity verification. 151