Die Freuden des Hashings: Hash-Tabellen-Programmierung mit C

Bewertung: ⭐⭐⭐⭐⭐  (4,3 von 5)

Leserbewertungen

Zusammenfassung:

Das Buch über Hashing bietet eine Fülle von Informationen, kämpft aber mit klaren Erklärungen, die es für Leser mit unterschiedlichem Vorwissen zugänglich machen.

Vorteile:

Der Autor verfügt über ein ausgeprägtes Verständnis der Materie und bietet wertvolle Einblicke in Hashing und seine Anwendungen.

Nachteile:

Die Erklärungen sind unklar und setzen möglicherweise zu viel Vorwissen voraus, so dass es für Leser ohne tiefes Verständnis der Konzepte schwierig ist. Die spezifische Terminologie ist nicht klar definiert, was zu Verwirrung führt.

(basierend auf 1 Leserbewertungen)

Originaltitel:

The Joys of Hashing: Hash Table Programming with C

Inhalt des Buches:

Erstellen Sie funktionierende Implementierungen von Hash-Tabellen, geschrieben in der Programmiersprache C. Dieses Buch beginnt mit einfachen ersten Versuchen ohne Kollisionsauflösungsstrategien und geht über Verbesserungen und Erweiterungen, die verschiedene Designideen und Ansätze illustrieren, gefolgt von Experimenten zur Validierung der Entscheidungen.

Hash-Tabellen sind, wenn sie richtig implementiert und verwendet werden, außergewöhnlich effiziente Datenstrukturen für die Darstellung von Mengen und Nachschlagetabellen, die einen geringen Overhead und konstante Zeit für Einfüge-, Lösch- und Nachschlageoperationen bieten.

The Joys of Hashing führt Sie durch die Implementierung effizienter Hash-Tabellen und die Vor- und Nachteile verschiedener Designentscheidungen beim Aufbau von Tabellen. Der im Buch verwendete Quellcode ist auf GitHub für Ihre Wiederverwendung und Experimente verfügbar.

(Was Sie lernen werden)

⬤ Beherrschen Sie die grundlegenden Ideen hinter Hash-Tabellen.

⬤ Kollisionsauflösung durchführen, einschließlich Strategien zur Behandlung von Kollisionen und deren Auswirkungen auf die Leistung.

⬤ Vergrößern und Verkleinern von Tabellen nach Bedarf.

⬤ Werte speichern, indem man damit umgeht, wenn Werte mit Schlüsseln gespeichert werden müssen, um allgemeine Sets und Maps zu erstellen.

Für wen ist dieses Buch geeignet?

Personen mit zumindest etwas Programmiererfahrung, insbesondere in der C-Programmierung.

Weitere Daten des Buches:

• ISBN: 9781484240656
• Autor: Thomas Mailund
• Verlag: Apress
• Sprache: Englisch
• Einband: Taschenbuch
• Erscheinungsjahr: 2019
• Seitenzahl: 206