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-045-86
Garbage Collection Can Be Faster Than Stack Allocation
Authors: Appel, Andrew W.
Date:June 1986
Pages:4
Download Formats:
Abstract:
Optimizing LISP compilers try to deduce which closures (function-call frames) may be stack-allocated, because heap-allocated closures must be garbage-collected at (presumably) great expense. In fact, with enough memory, garbage-collection becomes cheaper than decrementing a stack pointer. Special hardware, intricate garbage-collection algorithms, and fancy compiler analysis become unnecessary.