Research

People

Publications

Software

Support

Links

Internal

Inferring Type Maps during Garbage Collection

Last modified: Tue Mar 14 19:35:52 2000 GMT.

Authors

Abstract

Conservative garbage collectors are designed to operate in environments that do not provide sufficient information on the location of pointers. Instead of relying on compiler provided information on the location of pointers, they assume that any bit pattern that could be a valid pointer in fact is a valid pointer. This, however, can lead to inefficiencies and pointer misidentifications. In this position paper, we propose a simple runtime method that dynamically infers the pointer layout information during the garbage collection time. The inferred information might be used to make the subsequent passes of garbage collection run more efficiently.

Published

In Proc. OOPSLA'93 Workshop on Memory Management and Garbage Collection, Washington, DC, September 1993.

Text