Patent ID: 7475219

Claim:
A method comprising: indexing a translation table of a cache with a first index of a received address corresponding to a first memory region size by querying said translation table at first locations associated with said first index; indexing said translation table with a second index of said received address corresponding to a second memory region size by querying said translation table at second locations associated with said second index; mapping a virtual address to a physical address based on a first match at a location associated with said first index; mapping a virtual address to a physical address based on said first match and a second match at a location associated with said second index; constructing said first index for a first physical address; comparing a virtual address tag to a first array tag of said translation table; comparing a virtual address size to a first array size of said translation table; and constructing said second index for a second physical address based on said comparing of a virtual address tag and said comparing of a virtual address size, wherein said translation table includes translations for mapping addresses, wherein said first index is different than said second index, and wherein said first memory region size is different than said second memory region size.