One pass real-time generational mark-sweep garbage collection [chapter]

Joe Armstrong, Robert Virding
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
more » ... ction can be done in an incremental manner (making it suitable for real-time collection). Following this we show how the collector can be modi ed for generational garbage collection, and nally how the scheme can be used for a language with concurrent processes.
doi:10.1007/3-540-60368-9_31 fatcat:flltdu5ff5eshisroj3fff4kui