Image:HASHTB06.png
From Wikipedia, the free encyclopedia
HASHTB06.png (710 × 410 pixel, file size: 4 KB, MIME type: image/png)
[edit] 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 for Wikipedia by David Göthberg, Sweden.
[edit] Licensing
I, the creator of this work, hereby release it into the public domain. This applies worldwide.
In case this is not legally possible,
I grant any entity the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
File history
Legend: (cur) = this is the current file, (del) = delete
this old version, (rev) = revert to this old version.
Click on date to download the file or see the image uploaded on that date.
- (del) (cur) 22:59, 31 October 2005 . . Davidgothberg (Talk | contribs) . . 710×410 (3,867 bytes) (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)
- Edit this file using an external application
See the setup instructions for more information.
