branchHistory HashMap and prediction HashMap