The Joys of Hashing

Hash Table Programming with C



Bookstore > Books > The Joys of Hashing

Price$25.54 - $25.78
Rating
AuthorThomas Mailund
PublisherApress
Published2019
Pages206
LanguageEnglish
FormatPaper book / ebook (PDF)
ISBN-101484240650
ISBN-139781484240656
EBook Hardcover Paperback

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 data structures for representing sets and lookup tables, providing low overhead, constant time, insertion, deletion, and lookup operations.

The Joys of Hashing walks you through the implementation of efficient hash tables and the pros and cons of different design choices when building tables. The source code used in the book is available on GitHub for your re-use and experiments.

Master the basic ideas behind hash tables; Carry out collision resolution, including strategies for handling collisions and their consequences for performance; Resize or grow and shrink tables as needed; Store values by handling when values must be stored with keys to make general sets and maps.


  1. (3 books)


3 5 8

Similar Books


The Art of the App Store

The Art of the App Store

by Tyson McCann

It takes more than a great idea to succeed at iPhone and iPad app development.This indispensible guide provides an in-depth look into the perils and potential of the iPhone and iPad app landscape. The Art of the App Store presents tried and tested methods for competitive research, findingyour niche, understanding customer expectations, se...

Price:  $5.99  |  Publisher:  Wrox  |  Release:  2011

An Introduction to the Analysis of Algorithms, 2nd Edition

An Introduction to the Analysis of Algorithms, 2nd Edition

by Robert Sedgewick, Philippe Flajolet

Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, 2ond Edition, organizes and presents that knowledge, fully introducing primary techniques and results in th...

Price:  $62.99  |  Publisher:  Addison-Wesley  |  Release:  2013

Program the Internet of Things with Swift for iOS

Program the Internet of Things with Swift for iOS

by Ahmed Bakir, Manny de la Torriente, Gheorghe Chesler

Program the Internet of Things with Swift and iOS is a detailed tutorial that will teach you how to build apps using Apple's native APIs for the Internet of Things, including the Apple Watch, HomeKit, and Apple Pay. This is the second book by Ahmed Bakir (author of Beginning iOS Media App Development) and his team at devAtelier LLC, ...

Price:  $45.10  |  Publisher:  Apress  |  Release:  2015

Program the Internet of Things with Swift for iOS, 2nd Edition

Program the Internet of Things with Swift for iOS, 2nd Edition

by Ahmed Bakir

Learn how to build apps using Apple's native APIs for the Internet of Things, including the Apple Watch, HomeKit, and Apple Pay. You'll also see how to interface with popular third-party hardware such as the Raspberry Pi, Arduino, and the FitBit family of devices.Program the Internet of Things with Swift and iOS is an update to ...

Price:  $28.47  |  Publisher:  Apress  |  Release:  2018

The Economics of Cloud Computing

The Economics of Cloud Computing

by Bill Williams

This concise book delivers the insight and tools you need to make intelligent decisions about cloud computing and effectively manage the transition to this new paradigm. Bill Williams explains how cloud computing platforms are transforming business IT and helps you fully understand the economies of scale and other benefits associated with...

Price:  $15.99  |  Publisher:  Cisco Press  |  Release:  2012

The Book of Qt 4

The Book of Qt 4

by Daniel Molkentin

Cross-platform development is a kind of holy grail, and Trolltech's Qt toolkit may well be the most promising solution yet to this development challenge. Qt is widely used for the development of GUI applications as well as console tools and servers, and it's especially appealing to programmers who need to write cross-platform ap...

Price:  $10.71  |  Publisher:  No Starch Press  |  Release:  2007

The Book of CSS3

The Book of CSS3

by Peter Gasston

CSS3 is the technology behind most of the eye-catching visuals on the Web today, but the official documentation can be dry and hard to follow. Luckily, The Book of CSS3 distills the heady technical language of the CSS3 specification into plain English, so you can get started on your next project right away.With real-world examples and a f...

Price:  $7.85  |  Publisher:  No Starch Press  |  Release:  2011

The Cult of Mac, 2nd Edition

The Cult of Mac, 2nd Edition

by Leander Kahney, David Pierini

Apple is a global luxury brand whose products range from mobile phones and tablets to streaming TVs and smart home speakers. Yet despite this dominance, a distinct subculture persists, which celebrates the ways in which Apple products seem to encourage self-expression, identity, and innovation.The beautifully designed second edition of Th...

Price:  $27.36  |  Publisher:  No Starch Press  |  Release:  2019