2 ms·
This has been done in '87 by Massalin: https://www.cs.arizona.edu/~collberg/Teaching/553/2011/Resources/superoptimizer-massalin.pdf https://www.cs.arizona.edu/~
by fulafel 11y ago
This has been done in '87 by Massalin: https://www.cs.arizona.edu/~collberg/Teaching/553/2011/Resources/superoptimizer-massalin.pdf https://www.cs.arizona.edu/~collberg/Teaching/553/2011/Resou...
(both are brute force though, not solver-based)
- cwzwarich 11y agoMassalin's superoptimizer required humans to check the correctness of optimizations. It also didn't generate parameterized peephole optimizations; it directly optimized concrete instruction sequences.