×

Better placement of objects reachable from special objects during collection based on the train algorithm

  • US 20040111450A1
  • Filed: 12/06/2002
  • Published: 06/10/2004
  • Est. Priority Date: 12/06/2002
  • Status: Active Grant
First Claim
Patent Images

1. For employing a computer system, which includes memory, to perform garbage collection, a method comprising:

  • A) treating a generation in the memory as divided into car sections organized into trains that have an oldest-to-youngest order;

    B) collecting the generation in accordance with the train algorithm in collection increments, with which respective collection sets in the generation are associated, by, in at least some of the collection increments;

    i) determining, for each reference that refers to a referred-to object in the collection set and is contained by a containing object located in the generation but outside the collection set, whether that reference satisfies a predetermined set of at least one relay criterion;

    ii) if that reference satisfies the predetermined set of at least one relay criterion, evacuating the referred-to object to a train that is younger than that reference'"'"'s train and contains a reference to the containing object;

    iii) if that reference does not satisfy the predetermined set of at least one relay criterion, evacuating the referred-to object to that reference'"'"'s train; and

    iv) reclaiming the collection set.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×