The Joys of Hashing: Hash Table Programming with C
Author: Thomas Mailund (Author)
ASIN: B0DBKQS2WF
Publisher finelybook 出版社: Apress
Edition 版本: Second edition
Publication Date 出版日期: 2024-10-26
Language 语言: English
Print Length 页数: 229 pages
ISBN-13: 9798868808258
Book Description
From the Back Cover
Build working implementations of hash tables, written in the C programming language. The new and revised Second Edition has been enhanced with simplified code and more comprehensive explanations, aimed at improving clarity and comprehension while exploiting the latest features in C programming.
This book starts with simple first attempts devoid of collision resolution strategies. It then progresses through improvements and extensions illustrating different design ideas and approaches, followed by experiments to validate the choices. You will learn how 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.
What You Will Learn
- 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
About the Author
Thomas Mailund is a former associate professor in bioinformatics at Aarhus University, Denmark, and currently Senior Software Architect at the quantum computing company Kvantify. He has a background in math and computer science, including experience programming and teaching in C and R programming languages. For the last decade, his main focus has been on genetics and evolutionary studies, particularly comparative genomics, speciation, and gene flow between emerging species.
相关文件下载地址
相关推荐
- Hands-On Machine Learning with C++: Build, train, and deploy end-to-end machine learning and deep learning pipelines, 2nd Edition
- Mastering QuickBooks® 2025: Bookkeeping for small businesses with US QuickBooks® Online, 6th Edition
- IDS and IPS with Snort 3: Get up and running with Snort 3 and discover effective solutions to your security issues
- Zabbix 7 IT Infrastructure Monitoring Cookbook: Explore the new features of Zabbix 7 for designing, building, and maintaining your Zabbix setup, 3rd Edition
- Refactoring with C++: Explore modern ways of developing maintainable and efficient applications
- Microsoft 365 Copilot At Work: Using AI to Get the Most from Your Business Data and Favorite Apps