superoptimization

noun

Etymology

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

Definitions

  1. A form of peephole optimization that typically uses an exhaustive brute-force search…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for superoptimization. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA