Hash Table - History

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:

    “Certainly there is not the fight recorded in Concord history, at least, if in the history of America, that will bear a moment’s comparison with this, whether for the numbers engaged in it, or for the patriotism and heroism displayed.”
    —Henry David Thoreau (1817–1862)

    “History takes time.... History makes memory.”
    —Gertrude Stein (1874–1946)

    “The reverence for the Scriptures is an element of civilization, for thus has the history of the world been preserved, and is preserved.”
    —Ralph Waldo Emerson (1803–1882)