Patent ID: 7831760

Claim:
A method comprising: indexing a translation table stored in memory with a first index of a virtual address corresponding to a first memory region size by querying the translation table at first locations associated with the first index; indexing the translation table with a second index of the virtual address corresponding to a second memory region size by querying the translation table at second locations associated with the second index, wherein the translation table includes translations for mapping address tags of the virtual address to physical addresses, wherein the first index is different than the second index, and wherein the first memory region size is different than the second memory region size; determining whether an address tag of the virtual address corresponding to the first index matches an address in the translation table, wherein the indexing of the translation table with the second index is performed when the address tag of the virtual address does not match the address in the translation table; and determining whether a size tag of a translation lookaside buffer address matches the first memory region size, wherein the indexing of the translation table with the second index is performed when the size tag does not match the first memory region size.