Sie sind hier: Startseite » Programmiersprachen

The Joys of Hashing

The Joys of Hashing.
Hash Table Programming with C.
Urheber: Mailund, Thomas
Verlag: APRESS.
23,5 x 15,5 cm. 72 Abbildungen, schwarz-weiß. Seiten: 206.
ISBN-13: 9781484240656.
Erscheinungsdatum: 10.02.2019

Erstellen Sie funktionierende Implementierungen von Hash-Tabellen, die in der Programmiersprache C geschrieben sind. Dieses Buch beginnt mit einfachen ersten Versuchen ohne Kollisionsauflösungsstrategien und führt durch Verbesserungen und Erweiterungen, die verschiedene Designideen und Ansätze veranschaulichen, gefolgt von Experimenten zur Validierung der Entscheidungen. Hash-Tabellen sind bei entsprechender Implementierung und Verwendung äußerst effiziente Datenstrukturen für die Darstellung von Mengen und Nachschlagetabellen, die einen geringen Overhead, konstante Zeit, Einfügung, Löschung und Nachschlageoperationen ermöglichen. The Joys of Hashing führt Sie durch die Implementierung effizienter Hash-Tabellen und die Vor- und Nachteile verschiedener Designentscheidungen beim Tischbau. Der im Buch verwendete Quellcode ist auf GitHub für Ihre Wiederverwendung und Experimente verfügbar. Was Sie lernen werdenMeister die Grundideen hinter Hash-Tabellen Kollisionsauflösung durchführen, einschließlich Strategien zur Handhabung von Kollisionen und deren Folgen für die Leistung Ändern der Größe oder des Wachstums und Schrumpfen von Tabellen nach Bedarf Speichern von Werten durch Handhabung, wenn Werte mit Schlüsseln gespeichert werden müssen, um allgemeine Mengen und Karten zu erstellen, wer dieses Buch ist für diejenigen mit mindestens einigen vorherigen Programmiererfahrungen, insbesondere in der C-Programmierung.

Inhalt:
Programmier- und Skriptsprachen, allgemein
Computerprogrammierung und Softwareentwicklung
Compiler und Übersetzer

Tabellen; C; Hash; Quelle; Programmierung; Karten; Sprache; Code; Daten