Technical Reports


Display by Author:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
Search by for:

TR-143-88
Simple Generational Garbage Collection and Fast Allocation
Authors: Appel, Andrew W.
Date:March 1988
Pages:12
Download Formats: [PDF]
Abstract:
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.