https://danluu.com/branch-prediction/ is a good illustrated overview of a few algorithms.