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:

    “Those who weep for the happy periods which they encounter in history acknowledge what they want; not the alleviation but the silencing of misery.”
    —Albert Camus (1913–1960)

    “The greatest horrors in the history of mankind are not due to the ambition of the Napoleons or the vengeance of the Agamemnons, but to the doctrinaire philosophers. The theories of the sentimentalist Rousseau inspired the integrity of the passionless Robespierre. The cold-blooded calculations of Karl Marx led to the judicial and business-like operations of the Cheka.”
    —Aleister Crowley (1875–1947)

    “Spain is an overflow of sombreness ... a strong and threatening tide of history meets you at the frontier.”
    —Wyndham Lewis (1882–1957)