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]
[picture of journal cover]

May 2003 - hosc@brics.dk