Accurate garbage collection in an uncooperative environment
2002pp. 150–156
Citations Over TimeTop 11% of 2002 papers
Abstract
Previous attempts at garbage collection in uncooperative environments have generally used conservative or mostly-conservative approaches. We describe a technique for doing fully type-accurate garbage collection in an uncooperative environment, using a "shadow stack" to link structs of pointer-containing variables, together with the data or code needed to trace them. We have implemented this in the Mercury compiler, which generates C code, and present preliminary performance data on the overheads of this technique. We also show how this technique can be extended to handle multithreaded applications.
Related Papers
- → Autonomous garbage collection: resolving memory leaks in long running network applications(2002)3 cited
- → Low memory overhead real-time garbage collection for Java(2006)2 cited
- Leveled Garbage Collection for Automatic Memory Management(1998)
- Au~onomQus Ga solving Memory Leaks(1998)