The joys of hashing : hash table programming with C

The joys of hashing hash table programming with C

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 val...

Descripción completa

Detalles Bibliográficos
Autor principal: Mailund, Thomas. author (author)
Formato: Libro electrónico
Idioma:Inglés
Publicado: Berkeley, CA : Apress 2019.
Edición:1st ed. 2019.
Materias:
Programming languages (Electronic computers).
Computer programming.
Programming Languages, Compilers, Interpreters.
Programming Techniques.
Ver en Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009630527406719
Tabla de Contenidos:
  • 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.

Ejemplares similares