×

Placement of allocation trains in the train algorithm

  • US 20040088277A1
  • Filed: 11/05/2002
  • Published: 05/06/2004
  • Est. Priority Date: 11/05/2002
  • Status: Active Grant
First Claim
Patent Images

1. For employing a computer system that includes memory to collect garbage in accordance with the train algorithm in at least a generation of a dynamically allocated heap in the memory, a method comprising:

  • A) treating a generation of a collected heap in the memory as divided into car sections that belong to trains linked in a front-to-rear order;

    B) collecting the generation in collection increments, in each of which a collection set of at least one car section is collected in accordance with the train algorithm such that cars in trains farther forward are collected before those in trains farther back; and

    C) linking into a train that is linked ahead of at least one other train each of at least some cars into which objects are directly allocated.

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