Image:HASHTB06.png

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.
HASHTB06.png‎ (710 × 410 pixels, 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 26²⁰ = 19928148895209409152340197376 possible keys. We can not make a table with 26²⁰ 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.

[edit] Licensing

I, the copyright holder 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

Click on a date/time to view the file as it appeared at that time.

	Date/Time	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)