The Joys of Hashing Hash Table Programming with C /

• Main Author: Mailund, Thomas (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berkeley, CA : Apress : Imprint: Apress, 2019.
• Edition: 1st ed. 2019.
• Subjects: Programming languages (Electronic computers).; Computer programming.; Programming Languages, Compilers, Interpreters.; Programming Techniques.

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 val...

Table of Contents:

• 1. The Joys of Hashing
• 2. Hash Keys, Indices and Collisions
• 3. Collision Resolution, Load Factor and Performance
• 4. Resizing
• 5. Adding Application Keys and Valuse
• 6. Heuristic Hash Functions
• 7. Universal Hashing
• 8. Conclusions.