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:
“In history as in human life, regret does not bring back a lost moment and a thousand years will not recover something lost in a single hour.”
—Stefan Zweig (18811942)
“Social history might be defined negatively as the history of a people with the politics left out.”
—G.M. (George Macaulay)
“He wrote in prison, not a History of the World, like Raleigh, but an American book which I think will live longer than that. I do not know of such words, uttered under such circumstances, and so copiously withal, in Roman or English or any history.”
—Henry David Thoreau (1817–1862)