Affordable Access

Garbage Collection is Fast, But a Stack is Faster

Publication Date


Prompted by claims that garbage collection can outperform stack allocation when sufficient physical memory is available, we present a careful analysis and set of cross-architecture measurements comparing these two approaches for the implementation of continuation (procedure call) frames. When the frames are allocated on a heap they require additional space, increase the amount of data transferred between memory and registers, and, on current architectures, require more instructions. We find that stack allocation of continuation frames outperforms heap allocation in some cases by almost a factor of three. Thus, stacks remain an important implementation technique for procedure calls, even in the presence of an efficient, compacting garbage collector and large amounts of memory.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

Garbage collection can be faster than stack alloca...

on Information Processing Letters Jan 01, 1987

Faster still and faster.

on Nature Jul 05, 2007

The smarter way to faster billing collections.

on Medical economics Nov 16, 2007

A faster UDP

Aug 01, 1993
More articles like this..