tl&#x2F;dr, a sort optimization: avoid recomputing the sort keys by temporarily associating them with the input items.<p>Wouldn&#x27;t it be embarrassing to have one&#x27;s name in the title of a long winded Wikipedia article for a super simple and obvious optimization.