DYNAMIC REGION INFERENCE

Date
2002-12-06
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We present a garbage collection scheme based on reference counting and region inference which, unlike the standard reference counting algorithm, handles cycles correctly. In our algorithm, the fundamental operations of region inference are performed dynamically. No assistance is required from the programmer or the compiler, making our algorithm particularly well-suited for use in dynamically-typed languages such as scripting languages. We provide a detailed algorithm and demonstrate how it can be implemented efficiently.
Description
Keywords
Computer Science
Citation