Incremental incrementally compacting garbage collection

B. Lang, F. Dupont
1987 Papers of the Symposium on Interpreters and interpretive techniques - SIGPLAN '87  
A mixed-strategy garbage collection algorithm is presented, which combines markand-sweep and copy collection. The intent is to benefit from the compacting and linearizing properties of copy collection without losing computational use of half the memory. The stopand-collect version of the algorithm is a simple and cheap technique to fight memory fragmentation. The collection strategy may be dynamically adapted to minimize the cost of collection, according to the amount of memory actually
more » ... by the computing process. The parallel version of the algorithm is to our knowledge the only parallel compacting collector for varisized cells, that leaves most (more than half) of the memory available for the computing process.
doi:10.1145/29650.29677 dblp:conf/pldi/LangD87 fatcat:6zojccpm5fca7bk7gyu3vwsm5i