1. A branch prediction mechanism comprising: a plurality of storages, each configured to store a respective set of partial prediction information; a control unit configured to generate a plurality of index values, wherein each index value corresponds to a selected location within a respective storage of the plurality of storages, wherein the control unit is configured to perform a plurality of separate hash functions, each separate hash function operating on a respective portion of input branch information to generate a respective one of the index values; wherein the control unit is further configured to sum together the partial prediction information in the selected locations of the storages to generate a branch prediction value.