Collecting More Garbage

We present a method, adapted to polymorphically typed functional languages, to detect and collect more garbage than existing GCs. It can be applied to strict or lazy higher order languages and to several garbage collection schemes. Our GC exploits the information on utility of arguments provided by polymorphic types of functions. It is able to detect garbage that is still referenced from the stack and may collect useless parts of otherwise useful data structures. We show how to partially collect shared data structures and to extend the type system to infer more precise information. We also present how this technique can plug several common forms of space leaks.

• Type: Conference
• Year: 1994
• Where: LFP
• Authors: Pascal Fradet
• Keywords: Data Structures, Garbage Collection Schemes, LFP 1994, Typed Functional Languages