Lors de l'allocation de registres, lorsqu'il n'existe plus de noeuds simplifiables (ie. on n'est alors pas sûr de pouvoir colorier le graphe), on choisit de façon optimiste un noeud complexe que l'on simplifie. On peut guider ce choix en prenant par priorité:

• les registres q_i^{i Î I} (que l'on s'attend à mettre en pile)
  
  
• les registres anciens (autres que q_i^{i Î I}, r_i^{i Î I} et p_j^{j Î J}) que l'on espère ne pas avoir à mettre en pile.
  
  
• les registres éphémères p_j^{j Î J} et r_i^{i Î I}, que l'on ne veut surtout pas mettre en pile.