EP 0874318 A2 19981028 - A method and apparatus for optimizing exact garbage collection of array nodes in a carded heap
Title (en)
A method and apparatus for optimizing exact garbage collection of array nodes in a carded heap
Title (de)
Verfahren und Vorrichtung zur Optimierung von genauer Garbage-Sammlung von Matrix-Knoten in einem in Karten geteilten Haufen
Title (fr)
Procédé et dispositif d'optimisation de récupération exacte des noeuds de réseau inutilisés dans un tas divisé en cartes
Publication
Application
Priority
US 84219597 A 19970423
Abstract (en)
Apparatus, methods, systems and computer program products are disclosed describing a data structure and associated processes that optimize garbage collection techniques. The disclosed data structure can be used as an instantiated object in an object-oriented programming environment. The data structure uses a data structure header to separate the portion of the data structure that contains pointer values from the portion of the data structure that contains non-pointer values. The contents of the first word of the data structure header is distinguishable from any pointer value. Thus, a garbage collection procedure can more rapidly locate the pointer values in the data structure. Another advantage of this data structure organization, when applied to instantiated objects, is that the position of an instance variable (with respect to the object header structure) remains constant for all instantiated objects including those based on subclasses of the original class.
IPC 1-7
IPC 8 full level
G06F 12/00 (2006.01); G06F 12/02 (2006.01); G06F 17/30 (2006.01)
CPC (source: EP US)
G06F 12/0276 (2013.01 - EP US); G06F 16/289 (2018.12 - EP US); Y10S 707/99957 (2013.01 - US)
Designated contracting state (EPC)
DE FR GB NL SE
DOCDB simple family (publication)
EP 0874318 A2 19981028; EP 0874318 A3 19990421; EP 0874318 B1 20010725; DE 69801186 D1 20010830; DE 69801186 T2 20020502; JP H10301836 A 19981113; US 5900001 A 19990504
DOCDB simple family (application)
EP 98303014 A 19980420; DE 69801186 T 19980420; JP 11178298 A 19980422; US 84219597 A 19970423