Tablica povijesti grananja je podatkovna struktura koja se koristi u računalnoj arhitekturi za predviđanje ishoda uvjetnih grananja u računalnim programima. Vodi evidenciju o prethodnim ishodima tih grana i koristi te informacije za predviđanje budućih ishoda. Tablica obično sadrži povijest odluka o granama u obliku niza bitova koji se naziva registar povijesti grana (BHR). Svaki unos u tablici odgovara jedinstvenoj kombinaciji bitova u BHR-u i pohranjuje informacije o zadnjoj odluci grananja koja je donesena za ovu kombinaciju. Tablica povijesti grananja koristi se zajedno s algoritmom za predviđanje grananja za poboljšanje performansi procesora smanjenjem broja pogrešno predviđenih grananja.
Datum objave: