The Joys of Hashing by Thomas Mailund [Leanpub PDF/iPad/Kindle]
The Joys of Hashing
The Joys of Hashing
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.

About the Author

Thomas Mailund
Thomas Mailund

I am an associate professor in bioinformatics at Aarhus University, Denmark. My background in math and computer science but for the last decade my main focus has been on genetics and evolutionary studies, particularly comparative genomics, speciation, and gene flow between emerging species.

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

Write and Publish on Leanpub

Authors and publishers use Leanpub to publish amazing in-progress and completed ebooks, just like this one. You can use Leanpub to write, publish and sell your book as well! Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks. Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. It really is that easy.

Learn more about writing on Leanpub