A zárolás örömei: Zárolt táblázatok programozása C-vel

Olvasói vélemények

A hashingról szóló könyv rengeteg információt tartalmaz, de küzd a világos magyarázatokkal, amelyek elérhetővé teszik a különböző szintű előismeretekkel rendelkező olvasók számára.

A szerző jól érti a témát, értékes betekintést nyújt a hashingolásba és annak alkalmazásaiba.

A magyarázatok nem egyértelműek, és túl sok előzetes tudást feltételeznek, ami megnehezíti a fogalmak mélyebb megértésével nem rendelkező olvasók számára. A konkrét terminológia nincs jól definiálva, ami zavart okoz.

(1 olvasói vélemény alapján)

Eredeti címe:

The Joys of Hashing: Hash Table Programming with C

Könyv tartalma:

Hash-táblák működő implementációinak létrehozása C programozási nyelven. Ez a könyv az ütközésfeloldási stratégiákat nélkülöző egyszerű első próbálkozásokkal kezdődik, majd a különböző tervezési ötleteket és megközelítéseket bemutató fejlesztéseken és bővítéseken keresztül halad, amelyeket a döntések validálására szolgáló kísérletek követnek.

A kivonatos táblázatok, ha megfelelően implementálják és használják őket, kivételesen hatékony adatszerkezetek a halmazok és keresőtáblák reprezentálására, alacsony rezsióradíjjal, állandó idővel biztosítva a beszúrási, törlési és keresési műveleteket.

A The Joys of Hashing végigvezet a hatékony hash-táblák megvalósításán, valamint a táblázatok építésénél a különböző tervezési döntések előnyein és hátrányain. A könyvben használt forráskód elérhető a GitHubon az újrafelhasználás és a kísérletezés céljából.

Mit fogsz tanulni

⬤ A hash-táblák mögött álló alapötletek elsajátítása.

⬤ Végezze el az ütközések feloldását, beleértve az ütközések kezelésére szolgáló stratégiákat és azok teljesítményre gyakorolt következményeit.

⬤ Méretezd át vagy növeld és zsugorítsd a táblákat szükség szerint.

⬤ Tárolja az értékeket, kezelve, amikor az értékeket kulcsokkal együtt kell tárolni, hogy általános halmazokat és leképezéseket hozzon létre.

Kinek szól ez a könyv

Akik legalább némi korábbi programozási tapasztalattal rendelkeznek, különösen a C programozásban.