History
The idea of hashing arose independently in different places. In January 1953, H. P. Luhn wrote an internal IBM memorandum that used hashing with chaining. G. N. Amdahl, E. M. Boehme, N. Rochester, and Arthur Samuel implemented a program using hashing at about the same time. Open addressing with linear probing (relatively prime stepping) is credited to Amdahl, but Ershov (in Russia) had the same idea.
Read more about this topic: Hash Table
Famous quotes containing the word history:
“Dont you realize that this is a new empire? Why, folks, theres never been anything like this since creation. Creation, huh, that took six days, this was done in one. History made in an hour. Why its a miracle out of the Old Testament!”
—Howard Estabrook (18841978)
“It is the true office of history to represent the events themselves, together with the counsels, and to leave the observations and conclusions thereupon to the liberty and faculty of every mans judgement.”
—Francis Bacon (15611626)
“If you look at the 150 years of modern Chinas history since the Opium Wars, then you cant avoid the conclusion that the last 15 years are the best 15 years in Chinas modern history.”
—J. Stapleton Roy (b. 1935)