|
TR-143-88
Simple Generational Garbage Collection and Fast Allocation |
|
| Authors: | Appel, Andrew W. |
| Date: | March 1988 |
| Pages: | 11 |
| Download Formats: | |
Generational garbage collection algorithms achieve eciency because newer records point to older records; the only way an older record can point to a newer record is by a store operation to a previously-created record, and such operations are rare in many languages. A garbarge collector that concentrates just on recently allocated records can take advantage of this fact. This paper presents a simple, efficient, low-overhead version of generational garbarge collection that is suitable for implementation in a Unix environment. In addition, a scheme for quick record allocation is described. |
|