March 2021 Summary: An explanation of how to implement a simple hash table data structure using the C programming language. I briefly demonstrate linear and binary search, and then design and implement a hash table. My goal is to show that hash table internals are not scary, but – within certain constraints – are easy enough to build from scratch. Go to: Linear search | Binary search | Hash tables | Implementation | Discussion Recently I wrote an article that compared a simple program that count...