1. A method for reducing branch prediction table pollution, comprising: predicting a branch target address using a branch prediction structure; processing the branch; computing an actual branch target address; comparing bits of the current instruction address and bits of the actual branch target addresses that are not stored in the branch prediction structure; and if the comparison indicates a match, storing a portion of the actual branch address in the branch prediction structure.