Abstract
If you want to get a book from the central library of the Karlsruhe Institute of Technology (KIT), you have to order the book in advance. The library personnel fetch the book from the stacks and deliver it to a room with 100 shelves. You find your book on a shelf numbered with the last two digits of your library card. Why the last digits and not the leading digits? Probably because this distributes the books more evenly among the shelves. The library cards are numbered consecutively as students register. The University of Karlsruhe, the predecessor of KIT, was founded in 1825. Therefore, the students who enrolled at the same time are likely to have the same leading digits in their card number, and only a few shelves would be in use if the leading digits were used.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Sanders, P., Mehlhorn, K., Dietzfelbinger, M., Dementiev, R. (2019). Hash Tables and Associative Arrays. In: Sequential and Parallel Algorithms and Data Structures. Springer, Cham. https://doi.org/10.1007/978-3-030-25209-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-25209-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25208-3
Online ISBN: 978-3-030-25209-0
eBook Packages: Computer ScienceComputer Science (R0)