Smith's Algorithm

From dankwiki

A simple dynamic branch prediction algorithm from 1981, hashing the program counter to n bimodal (saturating) k-bit counters.