The Joys of Hashing: Hash Table Programming with C
暫譯: 哈希的樂趣：使用 C 語言的哈希表程式設計
Thomas Mailund
- 出版商: Apress
- 出版日期: 2019-02-10
- 售價: $1,780
- 貴賓價: 9.5 折 $1,691
- 語言: 英文
- 頁數: 220
- 裝訂: Paperback
- ISBN: 1484240650
- ISBN-13: 9781484240656
海外代購書籍(需單獨結帳)
相關主題
商品描述
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.
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
Who This Book Is For
Those with at least some prior programming experience, especially in C programming.
商品描述(中文翻譯)
建立用 C 程式語言撰寫的哈希表的可運作實作。本書從簡單的初步嘗試開始，這些嘗試不包含碰撞解決策略，然後逐步介紹改進和擴展，說明不同的設計理念和方法，最後進行實驗以驗證這些選擇。
當哈希表被適當實作和使用時，它們是非常高效的資料結構，用於表示集合和查詢表，提供低開銷、常數時間的插入、刪除和查詢操作。
《哈希的樂趣》將引導您實作高效的哈希表，以及在構建表格時不同設計選擇的優缺點。本書中使用的源代碼可在 GitHub 上獲得，供您重用和實驗。
您將學到的內容：
- 掌握哈希表背後的基本概念
- 執行碰撞解決，包括處理碰撞的策略及其對性能的影響
- 根據需要調整或增減表格大小
- 通過處理何時必須將值與鍵一起存儲來存儲值，以建立一般的集合和映射
本書適合對象：
具有至少一些程式設計經驗的人，特別是 C 程式語言的經驗。
