The Joys of Hashing: Programarea tabelelor Hash cu C

Recenzii ale cititorilor

Cartea despre hashing prezintă o bogăție de informații, dar se luptă cu explicații clare care să o facă accesibilă cititorilor cu diferite niveluri de cunoștințe anterioare.

Autorul stăpânește bine subiectul, oferind informații valoroase despre hashing și aplicațiile sale.

Explicațiile sunt neclare și pot presupune prea multe cunoștințe prealabile, ceea ce face dificilă lectura pentru cititorii care nu au o înțelegere profundă a conceptelor. Terminologia specifică nu este bine definită, ducând la confuzie.

(pe baza a 1 recenzii ale cititorilor)

Titlul original:

The Joys of Hashing: Hash Table Programming with C

Conținutul cărții:

Construiți implementări funcționale ale tabelelor hash, scrise în limbajul de programare C. Această carte începe cu primele încercări simple, lipsite de strategii de rezolvare a coliziunilor, și trece prin îmbunătățiri și extensii care ilustrează diferite idei de proiectare și abordări, urmate de experimente pentru validarea alegerilor.

Tabelele Hash, atunci când sunt implementate și utilizate în mod corespunzător, sunt structuri de date extrem de eficiente pentru reprezentarea seturilor și a tabelelor de căutare, oferind operații de inserție, ștergere și căutare cu costuri reduse, în timp constant.

The Joys of Hashing vă îndrumă prin implementarea tabelelor hash eficiente și prin avantajele și dezavantajele diferitelor alegeri de proiectare atunci când construiți tabele. Codul sursă utilizat în carte este disponibil pe GitHub pentru reutilizare și experimente.

Ce veți învăța

⬤ Master ideile de bază din spatele tabelelor hash.

⬤ Executați rezolvarea coliziunilor, inclusiv strategiile de gestionare a coliziunilor și consecințele acestora asupra performanței.

⬤ Redimensionarea sau creșterea și micșorarea tabelelor, după cum este necesar.

⬤ Stocarea valorilor prin gestionarea cazurilor în care valorile trebuie stocate cu chei pentru a realiza seturi și hărți generale.

Pentru cine este această carte

Cei care au cel puțin o anumită experiență anterioară în programare, în special în programarea C.