エレイン・M・マグロウ

エレイン・M・マグロウ（旧姓ボーメ）はアメリカのコンピュータプログラマーであり、アーサー・サミュエルおよびジーン・アムダールとともに、1954年に オープンアドレスベースのハッシュテーブルを発明した。

経済学を学んだ後、マグロウは1950年代初頭にプルデンシャル生命保険会社でUNIVACコンピュータを使用してコンピュータプログラマーとして働き始めた。プルデンシャルは彼女をIBMに派遣し、 IBM 701のプログラミング方法を学ばせたが、彼女は（プルデンシャルがこのコンピュータを購入することはないだろうと考えて）IBMに応募し、1953年にジーン・アムダールに採用された。彼女は少なくとも1970年までIBMで働き続けた。^[1]

1954年、マグロウはアムダール、アーサー・サミュエルとともにアセンブラ（一連のコンピュータ命令のテキスト記述をマシンコードに変換するプログラム）の開発に取り組んでおり、そのシンボルテーブルの実装を任された。 ^[1]アムダール、マグロウ、サミュエルは協力して、オープンアドレッシングとリニアプローブの手法を発明し、この問題を解決した。これらは現在でもハッシュテーブルデータ構造で頻繁に使用されている。 ^{[2] [3]これはハッシュテーブルの最初の使用ではなかった。ハッシュテーブル連鎖は、1953年の}ハンス・ピーター・ルーンによるメモで既に説明されていた^[4]。しかし、データ構造理論への影響力のある初期の貢献であった。