1. A method comprising: allocating a first entry in a data structure, which stores a first portion of a predicted target address of a branch instruction; and allocating a second entry in the data structure, which stores a second portion of the predicted target address of a branch instruction in response to determining that the target address is outside a predetermined address range.