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:

    “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 man’s judgement.”
    —Francis Bacon (1561–1626)

    “If man is reduced to being nothing but a character in history, he has no other choice but to subside into the sound and fury of a completely irrational history or to endow history with the form of human reason.”
    —Albert Camus (1913–1960)

    “The history of American politics is littered with bodies of people who took so pure a position that they had no clout at all.”
    —Ben C. Bradlee (b. 1921)