superoptimization

A form of peephole optimization that typically uses an exhaustive brute-force search across all possible sequences of machine instructions.

Noun

  1. A form of peephole optimization that typically uses an exhaustive brute-force search across all possible sequences of machine instructions.
    • 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. - 2023 June 5, Daniel J. Mankowitz, Andrea Michi, Anton...

Origin

Coined by American computer scientist and programmer Alexia Massalin in 1987, from super- + optimization.

Related

superoptimizer