3 ms·
In a similar vein, in the 1980s a "superoptimizer" was built for optimizing snippets of assembler by doing an exhaustive search of all combinations of instructi
by WalterBright 4y ago
In a similar vein, in the 1980s a "superoptimizer" was built for optimizing snippets of assembler by doing an exhaustive search of all combinations of instructions. It found several delightful and unexpected optimizations, which quickly became incorporated into compiler code generators.
- convolvatron 4y agoyou can mention Massalin by name. she's pretty brilliant, idk where she is now
- WalterBright 4y agoI don't recall who wrote the paper, thanks for the tip, enabling me to find the paper: H. Massalin, “Superoptimizer - A Look at the Smallest Program,” ACM SIGARCH Comput. Archit. News, pp. 122–126, 1987. https://web.stanford.edu/class/cs343/resources/superoptimizer.pdf https://web.stanford.edu/class/cs343/resources/superoptimize... The H is for "Henry".
- mgliwka 4y agoIt’s Alexia Massalin now: https://en.m.wikipedia.org/wiki/Alexia_Massalin https://en.m.wikipedia.org/wiki/Alexia_Massalin