Elaine M. McGraw (de soltera Boehme) fue una programadora informática estadounidense que, junto con Arthur Samuel y Gene Amdahl , inventó tablas hash basadas en direccionamiento abierto en 1954.
Después de estudiar economía, McGraw comenzó a trabajar como programador de computadoras para The Prudential Life Insurance Company a principios de la década de 1950, utilizando una computadora UNIVAC . Prudential la envió a IBM para aprender a programar el IBM 701 , pero (creyendo que Prudential no compraría esta computadora) solicitó un trabajo en IBM y fue contratada allí en 1953 por Gene Amdahl . Continuó trabajando en IBM hasta al menos 1970. [1]
En 1954, McGraw estaba trabajando con Amdahl y Arthur Samuel en un ensamblador (un programa para convertir una descripción textual de una secuencia de instrucciones de computadora en código de máquina ) y se le encomendó la tarea de implementar una tabla de símbolos para él. [1] Juntos, Amdahl, McGraw y Samuel resolvieron este problema inventando los métodos de direccionamiento abierto y sondeo lineal , que todavía se utilizan con frecuencia en las estructuras de datos de tablas hash modernas . [2] [3] Este no fue el primer uso de tablas hash (las tablas hash con encadenamiento ya habían sido descritas en un memo de 1953 por Hans Peter Luhn [4]) , pero fue una contribución temprana influyente a la teoría de estructuras de datos.
Referencias
- ↑ a b Konheim, Alan G. (2010), Hashing in Computer Science: Cincuenta años de rebanar y cortar en cubitos , John Wiley & Sons, p. 180, ISBN 9781118031834.
- ^ Peterson, WW (abril de 1957), "Addressing for random-access storage", IBM Journal of Research and Development , Riverton, Nueva Jersey, EE. UU .: IBM Corp., 1 (2): 130–146, doi : 10.1147 / rd.12.0130.
- ^ Knuth, Donald (1963), Notes on "Open" Addressing , archivado desde el original el 3 de marzo de 2016 , consultado el 17 de enero de 2016.
- ^ Mehta, Dinesh P .; Sahni, Sartaj , Manual de estructuras de datos y aplicaciones , págs. 9-15, ISBN 1-58488-435-5