در صورت تبدیل فایل کتاب The Joys of Hashing: Hash Table Programming with C به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب The Joys of Hashing: برنامه نویسی جدول هش با C نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
پیاده سازی های کاری جداول هش را بسازید که به زبان برنامه
نویسی C نوشته شده اند. این کتاب با اولین تلاشهای ساده و
بدون استراتژیهای حل تصادم شروع میشود و از طریق پیشرفتها
و توسعههایی که ایدهها و رویکردهای مختلف طراحی را نشان
میدهد و سپس آزمایشهایی برای اعتبارسنجی انتخابها انجام
میدهد.
جدول هش، زمانی که به درستی پیاده سازی و استفاده شود،
ساختارهای داده فوق العاده کارآمدی برای نمایش مجموعه ها و
جداول جستجو هستند و عملیات سربار پایین، زمان ثابت، درج،
حذف، و جستجو را ارائه می دهند.
لذت های هش شما را با اجرای جداول هش کارآمد و مزایا و
معایب انتخاب های مختلف طراحی در هنگام ساخت جداول راهنمایی
می کند. کد منبع استفاده شده در کتاب برای استفاده مجدد و
آزمایشات شما در GitHub موجود است.
آنچه خواهید آموخت
- تسلط بر ایده های اساسی در پشت جداول هش
- اجرای تفکیک برخورد، از جمله استراتژی هایی برای مدیریت
برخوردها و پیامدهای آن برای عملکرد
< li>تغییر اندازه یا رشد و کوچک کردن جداول در
صورت نیاز
- مقادیر را با استفاده از زمانی که مقادیر باید با
کلیدها ذخیره شوند تا مجموعهها و نقشههای کلی ذخیره شوند
< div>
این کتاب برای چه کسی است
کسانی که حداقل تجربه برنامه نویسی قبلی، به ویژه در برنامه
نویسی C را دارند.
<. /div>
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.
Front Matter ....Pages i-xi
The Joys of Hashing (Thomas Mailund)....Pages 1-5
Hash Keys, Indices, and Collisions (Thomas Mailund)....Pages 7-20
Collision Resolution, Load Factor, and Performance (Thomas Mailund)....Pages 21-47
Resizing (Thomas Mailund)....Pages 49-99
Adding Application Keys and Values (Thomas Mailund)....Pages 101-137
Heuristic Hash Functions (Thomas Mailund)....Pages 139-171
Universal Hashing (Thomas Mailund)....Pages 173-198
Conclusions (Thomas Mailund)....Pages 199-200
Back Matter ....Pages 201-206