How Branch Prediction Works

Most modern CPUs use a branch history table for dynamic branch prediction. What does it track?

The number of times each function has been called

The addresses of all variables used in branch conditions

The recent taken/not-taken outcomes of each branch

The execution time of each branch to estimate which path is faster