Hashtables

Hashtables are such an interesting and foundational data structure, though sadly but understandably missing from the C standard library (and only added to C++ in C++ 11.

I have my own unpolished hashtable for C and I enjoy collecting links to other implementations, hashing functions and related articles.

Hashtable Implementations

Hashing Functions

FNV Hash, Landon Curt Noll, 2017-04-29
xxHash

Hashing

Advanced techniques to implement fast hash tables, 2018-10-01
A Probing Hash Table Framework, Chase Geigle, 2016-01-29
Best hash table for C, Reddit, 2015-05-06
Types Don't Know #, Howard E Hinnant, Vinnie Falco and John Bytheway, 2014-05-24
Dynamic Hash Tables, Per-Åke Larson, 1988-04
The Swiss Army Knife of Hashmaps, Ravi Shankar, 2018-12-07
Writing a Damn Fast Hash Table With Tiny Memory Footprints, Felix Ren-Chyan Chern, 2017-05-03