1. An address predictor, comprising: a first unit to build address correlations, each correlation containing an earlier address appearing in an address stream and a later address in the address stream associated with the earlier address; a second unit to construct a first entry in a data structure, the first entry containing a first earlier address and a first later address; and to construct at least a second entry in the data structure, the second entry containing the first earlier address but a second later address, different from the first later address.