Re:A Catalogue of Optimizing Transformations (1971) [pdf]
by saagarjha on Wednesday September 09, 2020 @11:34AM
(#24422138)
Unfortunately Allen passed away quite recently: https://news.ycombinator.com/item?id=24066832. Her contributions to optimizations that form the basis of compilers today is substantial.
I remember (I was a kid but watched it — I was fascinated by all things computing thanks to the Apollo program) that in the 70s and early 80s nobody had any idea who might make good a good programmer so would hire musicians, philosophy majors, poets, and math majors. Also a disproportionate number of women, still a small number in that more sexist age, but more than traditional engineering professions in that age. And you can see reflected in the two authors of this paper.
* I used the scare quotes around “stamp collecting” in case the term is unfamiliar and comes off as denigrating, which it is not. The term is not mine: it reflects that most fields start out that way (botany, zoology, biology, chemistry, physics...) until there is a large enough corpus for people to start reasoning about them.