superoptimization
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]Coined by American computer scientist and programmer Alexia Massalin in 1987, from super- + optimization.
Pronunciation
[edit]Noun
[edit]superoptimization (uncountable)
- (software compilation) A form of peephole optimization that typically uses an exhaustive brute-force search across all possible sequences of machine instructions.
- 2023 June, Daniel J. Mankowitz, Andrea Michi, Anton Zhernov, Marco Gelmi, Marco Selvi, “Faster sorting algorithms discovered using deep reinforcement learning”, in Nature[1], volume 618, number 7964, , →ISSN, pages 257–263:
- As such, we implemented a state-of-the-art stochastic superoptimization approach, adapted it to the sort setting and used it as the learning algorithm in AlphaDev.