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