2. The method as set forth in claim 1, wherein, said method further comprises the step of: h) correcting selected ones of said predictive annotations of said predictive annotation vectors contained in said predictive annotation storage structure, and said recorded predictive annotations, based on said prediction hit and selection hit determinations.
2. The method as set forth in claim 1, wherein, said method further comprises the step of: h) correcting selected ones of said predictive annotations of said predictive annotation vectors contained in said predictive annotation storage structure, and said recorded predictive annotations, based on said prediction hit and selection hit determinations. 8. The method as set forth in claim 2, wherein, said data storage structure in said step a) is a cache array of a n-ways set associative cache, said data vectors being cache lines; said predictive annotation storage structure in said step b) is a cache set predictive annotation array of said n-ways set associative cache, said predictive annotation vectors being set predictive annotation entries, said predictive annotations being set predictive annotations; said selection storage structure in said step f)is a cache tag array of said n-ways set associative cache, said selection data vectors being cache tag entries, said selection data being address tags with associated control information; said access key is an access address comprising a plurality of ordered address bits, said current retrieval in said steps a) b) and f) being made using a first subset of said plurality of ordered bits of said access address; said selection hit determination in said step g) is a cache hit determination based on a second subset of said plurality of ordered bits of said access address; and said prediction hit determination in said step g) is a set prediction hit determination based on said cache hit determination and said previously recorded set predictive annotation.