Biography:Elaine M. McGraw
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.[1]
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.[1] 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.<ref>{{citation
| date = April 1957 | doi = 10.1147/rd.12.0130 | issue = 2 | journal = IBM Journal of Research and Development | location = Riverton, NJ, USA | pages = 130–146 | publisher = IBM Corp. | title = Addressing for random-access storage
References
- ↑ 1.0 1.1 Konheim, Alan G. (2010), Hashing in Computer Science: Fifty Years of Slicing and Dicing, John Wiley & Sons, p. 180, ISBN 9781118031834, https://books.google.com/books?id=mU6fpT1sXCoC&pg=PT180.
 |  |
