In March 2021, the author explains how to create a simple hash table in C programming, mentioning linear and binary search methods. He demonstrates the construction of a hash table and encourages overcoming the absence of a standard hash table in C. The article compares linear search to hash table lookup, showcasing scenarios where linear search may be more efficient. The author dives into the implementation of hash tables, explaining hash functions, collision handling, and resizing strategies. He presents an API design for the hash table implementation and a demo program that counts unique word frequencies. The content is insightful and provides a practical guide to constructing hash tables in C.
https://benhoyt.com/writings/hash-table-in-c/