Patent ID: 7987214

Claim:
A method of determining the end of a subtree of a linearized tree, the method comprising: tracing, by one or more processors, at least one object in a linearized tree; inspecting, by the one or more processors, cells within the traced object in the applicable reverse order of the order in which objects were stored in the linearized tree when the linearized tree was constructed; for at least one of the inspected cells, checking, by the one or more processors, whether the value of the cell is a heap cell pointing to within the same linearized tree, and if so, recursing into the object pointed to by that cell; for at least one of the inspected cells, updating, by the one or more processors, information about the end of the subtree; and computing, by the one or more processors, the end of the subtree based on information saved during tracing when an object containing no heap cells pointing to within the same linearized tree is encountered.