The book covers the basics of hashing, hash tables, and their applications in computer science and engineering. It also discusses advanced topics such as collision resolution, cache performance optimization, and parallel processing. The book is divided into four parts: Part I: Introduction to Hashing and Hash Tables, Part II: Hash Table Operations, Part III: Applications of Hash Tables, and Part IV: Advanced Topics. Each part builds upon the previous one, providing a solid foundation for understanding the concepts and techniques covered in the book. The first part introduces the reader to the basics of hashing and hash tables, including the definition of a hash function, the properties of a good hash function, and the different types of collisions that can occur in a hash table. The second part explores the operations performed on hash tables, such as insertion, deletion, and searching, and discusses the time and space complexity of these operations. The third part delves into the various applications of hash tables in computer science and engineering, including database indexing, data compression, and cryptography. Finally, the fourth part covers advanced topics such as collision resolution, cache performance optimization, and parallel processing, which are essential for developing efficient and scalable hash table implementations. Throughout the book, the author uses C programming language to illustrate the concepts and techniques, making it accessible to readers with some programming experience. The book also includes exercises and projects to help reinforce the concepts learned and provide practical experience in implementing hash tables. The Joys of Hashing Hash Table Programming with C 2nd Edition is an excellent resource for anyone looking to gain a deeper understanding of hashing and hash table programming, from beginners to experienced programmers looking to expand their knowledge in this area.

Книга посвящена основам хеширования, хеш-таблицам и их приложениям в информатике и технике. В нем также обсуждаются дополнительные темы, такие как разрешение конфликтов, оптимизация производительности кэш-памяти и параллельная обработка. Книга разделена на четыре части: Часть I: Введение в хеширование и хеш-таблицы, Часть II: Операции с хеш-таблицами, Часть III: Применение хеш-таблиц и Часть IV: Расширенные темы. Каждая часть основывается на предыдущей, обеспечивая прочную основу для понимания концепций и методов, описанных в книге. Первая часть знакомит читателя с основами хеширования и хеш-таблиц, включая определение хеш-функции, свойства хорошей хеш-функции и различные типы коллизий, которые могут происходить в хеш-таблице. Во второй части рассматриваются операции, выполняемые над хеш-таблицами, такие как вставка, удаление и поиск, а также обсуждается сложность этих операций по времени и пространству. Третья часть посвящена различным применениям хеш-таблиц в информатике и инженерии, включая индексирование баз данных, сжатие данных и криптографию. Наконец, четвертая часть охватывает расширенные темы, такие как разрешение коллизий, оптимизация производительности кэш-памяти и параллельная обработка, которые необходимы для разработки эффективных и масштабируемых реализаций хеш-таблиц. На протяжении всей книги автор использует язык программирования Си для иллюстрации концепций и техник, делая его доступным для читателей с некоторым опытом программирования. Книга также включает в себя упражнения и проекты, помогающие усилить усвоенные концепции и дать практический опыт реализации хеш-таблиц. The Joys of Hashing Hash Table Programming with C 2nd Edition - отличный ресурс для всех, кто хочет получить более глубокое понимание хеширования и программирования хеш-таблиц, от начинающих до опытных программистов, желающих расширить свои знания в этой области.

''