LISP and Symbolic Computation, 9(4)323-342
Measuring the Cost of Storage Management
David Tarditi, School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213
Amer Diwan, Department of Computer Science, University of Massachusetts, Amherst, MA 01003
Abstract: We study the cost of storage management for
garbage-collected programs compiled with the Standard ML of New Jersey
compiler. We show that the cost of storage management is not the same
as the time spent garbage collecting. For many of the programs, the
time spent garbage collecting is less than the time spent doing other
storage-management tasks.
Keywords: dynamic storage management, measurement techniques,
applicative (functional) programming, copying garbage collection,
Standard ML
|
[local copy]
|
|