Thomas Mailund: The Joys of Hashing

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Cover: 9781484240656 | The Joys of Hashing | Hash Table Programming with C | Thomas Mailund

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

40,15 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

Build working implementations of hash tables, written in the C programming language. This book starts with simple first attempts devoid of collision resolution strategies, and moves through improvements and extensions illustrating different design ideas and approaches, followed by experiments to validate the choices.

Hash tables, when implemented and used appropriately, are exceptionally efficient data structures for representing sets and lookup tables, providing low overhead, constant time, insertion, deletion, and lookup operations.

The Joys of Hashing walks you through the implementation of efficient hash tables and the pros and cons of different design choices when building tables. The source code used in the book is available on GitHub for your re-use and experiments.

What You Will Learn

Master the basic ideas behind hash tables

Carry out collision resolution, including strategies for handling collisions and their consequences for performance

Resize or grow and shrink tables as needed

Store values by handling when values must be stored with keys to make general sets and maps

Who This Book Is For

Those with at least some prior programming experience, especially in C programming.

What You Will Learn

Who This Book Is For

Those with at least some prior programming experience, especially in C programming.

Über den Autor

Thomas Mailund is an associate professor in bioinformatics at Aarhus University, Denmark. He has a background in math and computer science, including experience programming and teaching in C and R programming languages. For the last decade, his main focus has been on genetics and evolutionary studies, particularly comparative genomics, speciation, and gene flow between emerging species.

Zusammenfassung

Gives the pros and cons of different design choices when building tables

Walks you through the implementation of efficient hash tables

Contains a particular focus on teaching hash tables programming using the C programming language

Inhaltsverzeichnis

1. The Joys of Hashing.- 2. Hash Keys, Indices and Collisions.- 3. Collision Resolution, Load Factor and Performance.- 4. Resizing.- 5. Adding Application Keys and Valuse.- 6. Heuristic Hash Functions.- 7. Universal Hashing.- 8. Conclusions.

Details

Erscheinungsjahr:	2019
Fachbereich:	Programmiersprachen
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Seiten:	220
Inhalt:	xi 206 S. 72 s/w Illustr. 206 p. 72 illus.
ISBN-13:	9781484240656
ISBN-10:	1484240650
Sprache:	Englisch
Herstellernummer:	978-1-4842-4065-6
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Mailund, Thomas
Auflage:	1st ed.
Hersteller:	Apress Apress L.P.
Maße:	235 x 155 x 13 mm
Von/Mit:	Thomas Mailund
Erscheinungsdatum:	10.02.2019
Gewicht:	0,341 kg

preigu-id: 114225322