The Joys of Hashing
This book is 100% complete
Completed on 2018-06-23
About the Book
Hash tables, when implemented and used appropriately, are exceptionally efficient data structures for representing sets and lookup tables, providing low overhead, constant time, insertion, deletion, and lookup operations. This book walks you through the implementation of efficient hash tables and the pros and cons of different design choices when building tables.
The book presents working implementations of hash tables, written in the C programming language, from simple first attempts without any collision resolution strategies, through improvements and extensions illustrating different design ideas and approaches, followed by experiments to validate the choices. The source code used in the book is available on GitHub for you to experiment with.
The Leanpub 45-day 100% Happiness Guarantee
Within 45 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms...