File:HASHTB06.png
HASHTB06.png (710 × 410 pixels, file size: 4 KB, MIME type: image/png)
File information
Structured data
Captions
Captions
Add a one-line explanation of what this file represents
Summary
editA 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
editPublic domainPublic domainfalsefalse |
![]() |
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 (talk | contribs) | 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 |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org