Patent ID: 6272504
Filing Date: 2001-08-07
Classification: G06F,Y10S

Abstract:
Method for distinguishing reachable objects and non-reachable objects used by an object-based application in a system with volatile memory of limited size, said object-based application operating on n objects whereby Z objects thereof are root objects, said method comprising the steps:for each root objecttraversing from said root object to any other object that can be reached from said root object,marking all objects that were reached from said root object and storing, while marking, in said volatile memory a description of the path from said root object to the currently visited object,if the marking phase reaches an object and the respective path does not fit into said volatile memory,then this object is not marked but identified as an object which has to be processed later,continuing the marking phase until all root objects and all objects identified as objects which have to be processed later are processed.