A good explanation of branch prediction: https://danluu.com/branch-prediction/