Ottimizzazione della vertex cache
Riordinare l'elenco di indici di una mesh in modo che i vertici usati di recente restino nella piccola cache post-trasformazione della GPU.
Dopo l'esecuzione del vertex shader, il risultato finisce in una piccola FIFO di forse 16–32 vertici. Con un hit, un vertice condiviso viene riutilizzato senza rieseguire lo shader; con un miss, lo shader gira di nuovo. Ordinare gli indici dei triangoli in modo che i vicini siano elaborati di seguito riduce i miss, misurati con l'ACMR (average cache miss ratio, idealmente vicino a 0,5).
L'algoritmo lineare di Tom Forsyth e Tipsify sono scelte comuni perché abbastanza veloci da girare all'importazione. Il guadagno è puro throughput, senza alcuna modifica alla geometria: una delle poche ottimizzazioni che non costano nulla in qualità d'immagine.