The Joys of Hashing: Hash Table Programming with C

© Thomas Mailund 2019

Thomas MailundThe Joys of Hashinghttps://doi.org/10.1007/978-1-4842-4066-3_8

8. Conclusions

Thomas Mailund¹ 

(1)

Aarhus N, Denmark

 

In this book, you explored the hash table data structure. You learned how to map keys from a large space, in which you assume that keys are uniformly distributed, into a small space of table bins and considered a table’s performance as a function of the number of bins vs. how many keys you store in a table. You covered strategies for handling collisions when two or more different keys map to the same bin and the performance consequences of the choice of strategy. You also learned how to dynamically adjust the size of tables to avoid them filling up and incurring high runtime performance penalties ...