Patent · US Expired

Method and program for space-efficient representation of objects in a garbage-collected system

US7596569B2 · kind B2 · utility

3Cited by
9References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 24, 2004
Grant dateSep 29, 2009
Priority date
Expiry dateOct 4, 2025

Classification

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

Abstract

A system includes a processor for executing a collector program to perform a method (e.g., a method of collection). The method includes using an object model during a collection phase that is different than an object model used during program execution. The processor may also perform a method including assigning a hash code to at least some objects, and consulting a structure that maintains a mapping of objects to hashcode values to determine said hashcode for one of said objects. The processor may also perform a method including storing a class pointer and garbage collector state information in a single word, and accessing said class pointer by masking out non-class bits.

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