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

4k stars

66 watching

282 forks

last commit: almost 3 years ago

Linked from 1 awesome list

cdata-structureshash-tablestutorial

Backlinks from these awesome lists:

codecrafters-io/build-your-own-x

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