The Joys of Hashing

Build working implementations of hash tables, written in the C programming language. This book starts with simple first attempts devoid of collision resolution strategies, and moves through improvements and extensions illustrating different design ideas and approaches, followed by experiments to validate the choices. 

Hash tables, when implemented and used appropriately, are exceptionally efficient...