File:HASHTB06.png
No higher resolution available.
HASHTB06.png (710 × 410 pixels, file size: 4 KB, MIME type: image/png)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
A small phone book as a hash table. Note that the key space is humongous but the hash table is only 1000 slots, which easily fits in computer memory.
Say keys may be up to 20 characters long and we have 26 characters in the alphabet (a-z). That means about 2620 = 19928148895209409152340197376 possible keys. We can not make a table with 2620 slots. But instead we can make a hash table that has 1000 slots.
Original illustration by David Göthberg, Sweden.
Released by David as public domain.
Licensing
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:59, 31 October 2005 | | 710 × 410 (4 KB) | Davidgothberg | A small phone book as a hash table. Note that the key space is humongous but the hash table is only 1000 slots, which easily fits in computer memory. Say keys may be up to 20 characters long and we have 26 characters in the alphabet (a-z). That means abo |
File usage
The following 3 pages use this file:
