Elaine M. McGraw (original) (raw)
Elaine M. McGraw (née Boehme) was an American computer programmer who, together with Arthur Samuel and Gene Amdahl, invented open addressing based hash tables in 1954. After studying economics, McGraw began working as a computer programmer for The Prudential Life Insurance Company in the early 1950s, using a UNIVAC computer. Prudential sent her to IBM to learn how to program the IBM 701, but (believing that Prudential would not purchase this computer) she applied for a job at IBM, and was hired there in 1953 by Gene Amdahl. She continued to work at IBM until at least 1970.
| Property | Value |
|---|---|
| dbo:abstract | Elaine M. McGraw (née Boehme) was an American computer programmer who, together with Arthur Samuel and Gene Amdahl, invented open addressing based hash tables in 1954. After studying economics, McGraw began working as a computer programmer for The Prudential Life Insurance Company in the early 1950s, using a UNIVAC computer. Prudential sent her to IBM to learn how to program the IBM 701, but (believing that Prudential would not purchase this computer) she applied for a job at IBM, and was hired there in 1953 by Gene Amdahl. She continued to work at IBM until at least 1970. In 1954, McGraw was working with Amdahl and Arthur Samuel on an assembler (a program for converting a textual description of a sequence of computer instructions into machine code) and she was tasked with implementing a symbol table for it. Together, Amdahl, McGraw, and Samuel solved this problem by inventing the methods of open addressing and linear probing, still frequently used in modern hash table data structures. This was not the first use of hash tables – hash tables with chaining had already been described in a 1953 memo by Hans Peter Luhn – but was nevertheless an influential early contribution to the theory of data structures. (en) |
| dbo:wikiPageID | 49125985 (xsd:integer) |
| dbo:wikiPageLength | 2827 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1080598101 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prudential_Financial dbc:Year_of_birth_missing dbr:Gene_Amdahl dbr:Open_addressing dbc:American_computer_scientists dbc:American_women_computer_scientists dbc:Possibly_living_people dbr:UNIVAC dbr:Linear_probing dbr:Machine_code dbr:Hans_Peter_Luhn dbr:Hash_table dbr:Arthur_Samuel dbr:Assembly_language dbr:IBM_701 dbr:Symbol_table dbr:Computer_programmer |
| dbp:wikiPageUsesTemplate | dbt:US-compu-bio-stub dbt:Authority_control dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Year_of_birth_missing dbc:American_computer_scientists dbc:American_women_computer_scientists dbc:Possibly_living_people |
| gold:hypernym | dbr:Programmer |
| rdf:type | owl:Thing dbo:Person |
| rdfs:comment | Elaine M. McGraw (née Boehme) was an American computer programmer who, together with Arthur Samuel and Gene Amdahl, invented open addressing based hash tables in 1954. After studying economics, McGraw began working as a computer programmer for The Prudential Life Insurance Company in the early 1950s, using a UNIVAC computer. Prudential sent her to IBM to learn how to program the IBM 701, but (believing that Prudential would not purchase this computer) she applied for a job at IBM, and was hired there in 1953 by Gene Amdahl. She continued to work at IBM until at least 1970. (en) |
| rdfs:label | Elaine M. McGraw (en) |
| owl:sameAs | yago-res:Elaine M. McGraw wikidata:Elaine M. McGraw https://global.dbpedia.org/id/2Ad4D |
| prov:wasDerivedFrom | wikipedia-en:Elaine_M._McGraw?oldid=1080598101&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Elaine_M._McGraw |
| is dbo:wikiPageRedirects of | dbr:Elaine_McGraw |
| is dbo:wikiPageWikiLink of | dbr:Elaine_McGraw dbr:Linear_probing dbr:Hash_table |
| is foaf:primaryTopic of | wikipedia-en:Elaine_M._McGraw |