The FLINT Project

Research

People

Publications

Software

Support

Links

Internal

Inferring Type Maps during Garbage Collection

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

Authors

Hans Boehm
Zhong Shao

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

Gzipped Postscript [35k]
PDF
BibTeX Entry

Copyright © 1996-2024 The FLINT Group <flint at cs dot yale dot edu>
Yale University Department of Computer Science
Validate this page
colophon