The Joys of Hashing: Programowanie tablic mieszających w języku C

Opinie czytelników

Książka na temat hashowania prezentuje bogactwo informacji, ale zmaga się z jasnymi wyjaśnieniami, które sprawiają, że jest ona dostępna dla czytelników o różnym poziomie wcześniejszej wiedzy.

Autor dobrze orientuje się w temacie, zapewniając cenny wgląd w hashowanie i jego zastosowania.

Wyjaśnienia są niejasne i mogą zakładać zbyt dużą wcześniejszą wiedzę, co utrudnia czytanie czytelnikom bez dogłębnego zrozumienia pojęć. Specyficzna terminologia nie jest dobrze zdefiniowana, co prowadzi do nieporozumień.

(na podstawie 1 opinii czytelników)

Oryginalny tytuł:

The Joys of Hashing: Hash Table Programming with C

Zawartość książki:

Zbuduj działające implementacje tablic mieszających, napisane w języku programowania C. Książka ta zaczyna się od prostych pierwszych prób pozbawionych strategii rozwiązywania kolizji, a następnie przechodzi przez ulepszenia i rozszerzenia ilustrujące różne pomysły projektowe i podejścia, a następnie eksperymenty w celu sprawdzenia poprawności wyborów.

Tablice haszujące, gdy są odpowiednio zaimplementowane i używane, są wyjątkowo wydajnymi strukturami danych do reprezentowania zbiorów i tabel wyszukiwania, zapewniając niski narzut, stały czas, operacje wstawiania, usuwania i wyszukiwania.

The Joys of Hashing przeprowadzi Cię przez proces implementacji wydajnych tabel haszujących oraz zalety i wady różnych wyborów projektowych podczas tworzenia tabel. Kod źródłowy użyty w książce jest dostępny w serwisie GitHub do ponownego wykorzystania i eksperymentowania.

Czego się nauczysz

⬤ Opanować podstawowe idee stojące za tablicami haszującymi.

⬤ Rozwiązywania kolizji, w tym strategii radzenia sobie z kolizjami i ich konsekwencji dla wydajności.

⬤ Zmieniać rozmiar lub powiększać i zmniejszać tabele w razie potrzeby.

⬤ Przechowywanie wartości poprzez obsługę sytuacji, w których wartości muszą być przechowywane z kluczami w celu utworzenia ogólnych zestawów i map.

Dla kogo jest ta książka

Osoby posiadające przynajmniej pewne wcześniejsze doświadczenie w programowaniu, zwłaszcza w programowaniu w języku C.