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...
Κύριος συγγραφέας: | |
---|---|
Συγγραφή απο Οργανισμό/Αρχή: | |
Μορφή: | Ηλεκτρονική πηγή Ηλ. βιβλίο |
Γλώσσα: | 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.