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é: