Patent ID: 8782610

Claim:
A computer implemented method for tracing an object allocation site from a run-time object, the method comprising: allocating in a memory, from an object allocation site, a run-time object having a hash-value field comprising a hash value identifying the run-time object from among other run-time objects of a class, wherein the object allocation site is a site in a program allocating the run-time object; embedding into the hash-value field as at least a part of the hash value identifying the run-time object from among other run-time objects of a class, in response to allocating the run-time object, an object allocation site identifier representing at least one of a line number and a relative position within the program of the object allocation site; acquiring the hash value from the hash-value field; generating a first value that is unrelated to the object allocation site; storing the first value as a first component of the hash value; recording, into a first correspondence table in response to generating the first value, a correspondence between the first value and object allocation site identifier; obtaining, from the first correspondence table, the correspondence between the first value and the hash value, and information for identifying the object allocation site that corresponds to the first value, thus identifying the object allocation site that corresponds to the first value; and identifying, in response to the acquiring and based on the first value and the correspondence, the object allocation site.