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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Mailund, Thomas (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Berkeley, CA : Apress : Imprint: Apress, 2019.
Έκδοση:1st ed. 2019.
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • 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.