Patent · US Expired

Moderately conservative, mostly copying 2 space garbage collector in the nursery of a generational memory manager

US6421689B1 · kind B1 · utility

18Cited by
8References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 1998
Grant dateJul 16, 2002
Priority date
Expiry dateJun 30, 2018

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99957
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for copying garbage collection is described. A set of ambiguously referenced objects is identified in a from-space. Live objects in the from-space which are not ambiguously referenced are moved to the to-space, and the ambiguously referenced are transfixed (i.e. left behind to reside in the from-space). The boundaries of the ambiguously referenced are determined. When moving objects to the to-space, the objects are moved into regions between boundaries of objects transfixed in the to-space.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.