A hybrid branch predictor is disclosed. The predictor includes prediction
aiding information, a plurality of branch predictors to provide a
plurality of branch predictions, a plurality of storage elements to hold
less than full extent of the branch predictions, but sharing information
among said plurality of storage elements enables extraction of said full
extent of the prediction. The predictor also includes a selection
mechanism to select a prediction from the plurality of branch
predictions.