A Variant of the Fisher-Morris Garbage Compaction Algorithm
The garbage compactification algorithm described works in linear time and, for the most part, does not require any work space. It combines marking and compactification into a two-step algorithm. The first step marks all non-garbage cells and, at the same time, rearranges the pointers such that the c...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Report |
| Language: | English |
| Published: |
Department of Computer Science, Virginia Polytechnic Institute & State University
1980
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10919/20326 http://eprints.cs.vt.edu/archive/00000849/ http://eprints.cs.vt.edu/archive/00000849/01/CS80006-R.pdf |
| Summary: | The garbage compactification algorithm described works in linear time and, for the most part, does not require any work space. It combines marking and compactification into a two-step algorithm. The first step marks all non-garbage cells and, at the same time, rearranges the pointers such that the cells can be moved, the second step performs the actual compatification. |
|---|