Элейн М. МакГроу
Элейн М. МакГроу (урожденная Беме) была американским программистом , которая вместе с Артуром Сэмюэлем и Джином Амдалом изобрела открытой адресации на основе хеш-таблицы в 1954 году.
начал работать программистом в компании по страхованию жизни Prudential После изучения экономики МакГроу в начале 1950-х годов , используя компьютер UNIVAC . Prudential отправила ее в IBM, чтобы научиться программировать IBM 701 , но (полагая, что Prudential не купит этот компьютер) она подала заявку на работу в IBM, и в 1953 году была нанята туда Джином Амдалом . Она продолжала работать в IBM как минимум до 1970 года. [1]
В 1954 году МакГроу работала с Амдалом и Артуром Сэмюэлем над ассемблером (программой для преобразования текстового описания последовательности компьютерных инструкций в машинный код ), и ей было поручено реализовать для него таблицу символов . [1] Вместе Амдал, МакГроу и Сэмюэл решили эту проблему, изобретя методы открытой адресации и линейного зондирования , до сих пор часто используемые в современных хеш-таблиц . структурах данных [2] [3] Это было не первое использование хеш-таблиц - хеш-таблицы с цепочками уже были описаны в записке Ганса Питера Луна 1953 года. [4] – но, тем не менее, это был влиятельный ранний вклад в теорию структур данных.
Ссылки [ править ]
- ^ Jump up to: а б Конхейм, Алан Г. (2010), Хеширование в компьютерных науках: пятьдесят лет нарезки и нарезки кубиками , John Wiley & Sons, стр. 180, ISBN 9781118031834 .
- ^ Петерсон, WW (апрель 1957 г.), «Адресация для хранения с произвольным доступом», IBM Journal of Research and Development , 1 (2), Ривертон, Нью-Джерси, США: IBM Corp.: 130–146, doi : 10.1147/rd.12.0130 .
- ^ Кнут, Дональд (1963), Заметки об «открытой» адресации , заархивировано из оригинала 3 марта 2016 г. , получено 17 января 2016 г.
- ^ Мехта, Динеш П.; Сахни, Сартадж (28 октября 2004 г.), Справочник по структурам данных и приложениям , стр. 9–15, ISBN 1-58488-435-5
 | Эта биографическая статья о компьютерном специалисте из США незавершена . Вы можете помочь Википедии, расширив ее . |