L’invention concerne un appareil qui comprend une circuiterie de prédiction (40, 100, 80) pour déterminer, sur la base d’informations de politique de prédiction courantes (43, 82, 104), un comportement prédit à utiliser pour traiter des instructions. Les informations de politique de prédiction courantes sont mises à jour sur la base d’un résultat de traitement d’instructions. Une structure de stockage (50) stocke au moins une entrée identifiant des informations de politique de prédiction précédentes (60) pour un bloc correspondant d’instructions. En réponse à une instruction provenant d’un bloc ayant une entrée correspondante dans la structure de stockage (50) qui identifie les informations de politique de prédiction précédentes (60), les informations de politique de prédiction courantes (43, 82, 104) peuvent être réinitialisées sur la base des informations de politique de prédiction précédentes (60) identifiées dans l’entrée correspondante de la structure de stockage (50).