A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
One pass real-time generational mark-sweep garbage collection
[chapter]
1995
Lecture Notes in Computer Science
Traditional mark-sweep garbage collection algorithms do not allow reclamation of data until the mark phase of the algorithm has terminated. For the class of languages in which destructive operations are not allowed we can arrange that all pointers in the heap always point backwards towards \older" data. In this paper we present a simple scheme for reclaiming data for such language classes with a single pass mark-sweep collector. We also show how the simple scheme can be modi ed so that the
doi:10.1007/3-540-60368-9_31
fatcat:flltdu5ff5eshisroj3fff4kui