Modified predictor update to update prediction before updating history