主权项 |
1. A data store for storing data comprising:
a data array comprising a plurality of data entries for storing data values; a tag array comprising a plurality of tag entries for storing tag values for tracking which data values are stored in the data array; and control circuitry configured to control allocation of a data value to said data array and a corresponding tag value to said tag array to:(a) allocate said data value to a selected data entry of a corresponding data set of N data entries of said data array, where N is an integer which is less than the total number of data entries of said data array, said corresponding data set selected based on an address of said data value, wherein said data value cannot be allocated to a data entry not in said corresponding data set;(b) allocate said corresponding tag value to a selected tag entry of a corresponding tag set of M tag entries of said tag array, where M is an integer and M<N, said corresponding tag set selected based on said address of said data value, wherein said tag value cannot be allocated to a tag entry not in said corresponding tag set; and(c) store in said selected tag entry a pointer identifying which data entry of said corresponding data set is said selected data entry. |