1. A method of storing branch prediction information, the method comprising: receiving a branch instruction; storing local branch prediction information for the branch instruction including a local predictability value for the local branch prediction information; and storing global branch prediction information for the branch instruction only if the local predictability value is below a threshold value of predictability.