Patent ID: 7587574

Claim:
An address translation information storing apparatus that stores address translation information having a pair of a virtual address and a physical address corresponding to the virtual address, the address translation information storing apparatus comprising: an obtaining unit that obtains context information identifying an address space that the virtual address belongs to; and a determining unit that extracts a first bit string and a second bit string from a plurality of bit strings included in the context information, creates a reversed bit string, from the first bit string, calculates an exclusive OR between the second bit string and a third bit string extracted from the reversed bit string, creates new context information by combining a bit string obtained by the calculating of the exclusive OR and a fourth bit string included in the reversed bit string, the fourth bit string being a bit string other than the third bit string, and calculates a hash value from an exclusive OR between a bit string of the new context information and a bit string of the virtual address, and determines a storage location for storing the address translation information based on the hash value.