The Memory Management Reference
Bibliography
By Language

This summary lists books and papers fitting into the categories listed below. Each category contains a list of bibliographic entries, in the following format:

• Authors, linked to their section in the summary by author;
• Publication date;
• Title, linked to the full entry.

Shortcuts: Ada, Algol, C, C++, Haskell, Java, Lisp, ML, Modula-3, Pascal, Prolog, Scheme, Simula, Smalltalk, functional languages, lazy languages.

Ada

• Henry G. Baker. 1992. The Treadmill: Real-Time Garbage Collection Without Motion Sickness.
• Henry G. Baker. 1993. Equal Rights for Functional Objects or, The More Things Change, The More They Are the Same.

Algol

• Henry G. Baker. 1993. Equal Rights for Functional Objects or, The More Things Change, The More They Are the Same.
• P. Branquart, J. Lewi. 1972. A scheme of storage allocation and garbage collection for ALGOL 68.

C

• Benjamin Zorn, Paul Hilfinger. 1988. A Memory Allocation Profiler for C and Lisp Programs.
• Michael C. Daconta. 1993. C Pointers and Dynamic Memory Management.
• Hans-J. Boehm, David Chase. 1992. A Proposal for Garbage-Collector-Safe C Compilation.
• Hans-J. Boehm. 1993. Space Efficient Conservative Garbage Collection.
• Hans-J. Boehm, Mark Weiser. 1988. Garbage collection in an uncooperative environment.
• Brad Calder, Dirk Grunwald, Benjamin Zorn. 1994. Quantifying Behavioral Differences Between C and C++ Programs.
• Kiem-Phong Vo. 1996. Vmalloc: A General and Efficient Memory Allocator.
• Benjamin Zorn. 1993. The Measured Cost of Conservative Garbage Collection.
• Benjamin Zorn, Dirk Grunwald. 1992. Empirical Measurements of Six Allocation-intensive C Programs.
• David L. Detlefs, Al Dosser, Benjamin Zorn. 1994. Memory Allocation Costs in Large C and C++ Programs.
• David A. Barrett, Benjamin Zorn. 1993. Using Lifetime Predictors to Improve Memory Allocation Performance.

C++

• Michael C. Daconta. 1995. C++ Pointers and Dynamic Memory Management.
• Giuseppe Attardi, Tito Flagella, Pietro Iglio. 1998. A customisable memory management framework for C++.
• Giuseppe Attardi, Tito Flagella. 1994. A Customisable Memory Management Framework.
• Hans-J. Boehm. 1993. Space Efficient Conservative Garbage Collection.
• Brad Calder, Dirk Grunwald, Benjamin Zorn. 1994. Quantifying Behavioral Differences Between C and C++ Programs.
• David L. Detlefs. 1992. Garbage collection and runtime typing as a C++ library.
• Daniel R. Edelson. 1992. Comparing Two Garbage Collectors for C++.
• Daniel R. Edelson. 1992. Smart pointers: They're smart, but they're not pointers.
• John R. Ellis, David L. Detlefs. 1993. Safe, Efficient Garbage Collection for C++.
• Vivek Singhal, Sheetal V. Kakkad, Paul R. Wilson. 1992. Texas: An Efficient, Portable Persistent Store.
• G. May Yip. 1991. Incremental, Generational Mostly-Copying Garbage Collection in Uncooperative Environments.
• David L. Detlefs, Al Dosser, Benjamin Zorn. 1994. Memory Allocation Costs in Large C and C++ Programs.

Haskell

• Niklas Röjemo. 1995. Highlights from nhc -- a space-efficient Haskell compiler.
• Niklas Röjemo, Colin Runciman. 1996. Lag, drag, void and use -- heap profiling and space-efficient compilation revisited.

Java

• Ole Agesen, David L. Detlefs. 1997. Finding References in Java^TM Stacks.
• Ole Agesen, David L. Detlefs, J. Eliot B. Moss. 1998. Garbage Collection and Local Variable Type-precision and Liveness in Java^TM Virtual Machines .
• Dante J. Cannarozzi, Michael P. Plezbert, Ron K. Cytron. 2000. Contaminated garbage collection.
• Jin-Soo Kim, Yarsun Hsu. 2000. Memory system behavior of Java programs: methodology and analysis.
• Tony Printezis. 1996. Disk Garbage Collection Strategies for Persistent Java.
• James M. Stichnoth, Guei-Yuan Lueh, Michal Cierniak. 1999. Support for Garbage Collection at Every Instruction in a Java Compiler.

Lisp

• David Moon. 1985. Architecture of the Symbolics 3600.
• Robert A. Shaw. 1988. Empirical Analysis of a LISP System.
• Benjamin Zorn, Paul Hilfinger. 1988. A Memory Allocation Profiler for C and Lisp Programs.
• Henry G. Baker. 1979. Optimizing Allocation and Garbage Collection of Spaces.
• Henry G. Baker. 1992. Lively Linear Lisp -- 'Look Ma, No Garbage!'.
• Henry G. Baker. 1992. NREVERSAL of Fortune -- The Thermodynamics of Garbage Collection.
• Henry G. Baker. 1993. Equal Rights for Functional Objects or, The More Things Change, The More They Are the Same.
• Daniel J. Edwards. n.d. Lisp II Garbage Collector.
• J. McCarthy. 1960. Recursive Functions of Symbolic Expressions and Their Computation by Machine.
• M. L. Minsky. 1963. A LISP Garbage Collector Algorithm Using Serial Secondary Storage.
• J. McCarthy, M. L. Minsky. 1959. Artificial Intelligence, Quarterly Progress Report no. 53.
• David Moon. 1984. Garbage Collection in a Large Lisp System.
• David Moon. 1990. Symbolics Architecture.
• David Moon. 1991. Genera Retrospective.
• P. G. Sobalvarro. 1988. A Lifetime-based Garbage Collector for LISP Systems on General-Purpose Computers.
• Guy L. Steele. 1977. Data Representation in PDP-10 MACLISP.
• P. Tucker Withington. 1991. How Real is "Real-Time" Garbage Collection?.
• Benjamin Zorn. 1990. Comparing Mark-and-sweep and Stop-and-copy Garbage Collection.

ML

• Eric Cooper, Scott Nettles, Indira Subramanian. 1992. Improving the Performance of SML Garbage Collection using Application-Specific Virtual Memory Management.
• Damien Doligez, Xavier Leroy. 1993. A concurrent, generational garbage collector for a multithreaded implementation of ML.
• Amer Diwan, David Tarditi, J. Eliot B. Moss. 1993. Memory Subsystem Performance of Programs with Intensive Heap Allocation.
• David Tarditi, Amer Diwan. 1995. Measuring the Cost of Storage Management.
• Mads Tofte, Jean-Pierre Talpin. 1997. Region-Based Memory Management.

Modula-3

• Richard L. Hudson, J. Eliot B. Moss, Amer Diwan, Christopher F. Weight. 1991. A Language-Independent Garbage Collector Toolkit.

Pascal

• Henry G. Baker. 1993. Equal Rights for Functional Objects or, The More Things Change, The More They Are the Same.

Prolog

• Henry G. Baker. 1992. NREVERSAL of Fortune -- The Thermodynamics of Garbage Collection.

Scheme

• Henry G. Baker. 1992. CONS Should not CONS its Arguments, or, a Lazy Alloc is a Smart Alloc.
• William D Clinger, Lars T Hansen. 1997. Generational Garbage Collection and the Radioactive Decay Model.
• M. B. Reinhold. 1993. Cache Performance of Garbage Collected Programming Languages.
• Manuel Serrano, Hans-J. Boehm. 2000. Understanding memory allocation of Scheme programs.

Simula

• O.-J. Dahl. 1963. The SIMULA Storage Allocation Scheme.

Smalltalk

• Patrick J. Caudill, Allen Wirfs-Brock. 1986. A Third-Generation Smalltalk-80 Implementation.
• L. Peter Deutsch, Daniel G. Bobrow. 1976. An Efficient, Incremental, Automatic Garbage Collector.
• Richard L. Hudson, J. Eliot B. Moss, Amer Diwan, Christopher F. Weight. 1991. A Language-Independent Garbage Collector Toolkit.
• Dave Ungar. 1984. Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm.
• Dave Ungar, Frank Jackson. 1988. Tenuring Policies for Generation-Based Storage Reclamation.

functional languages

• Henry G. Baker. 1992. Lively Linear Lisp -- 'Look Ma, No Garbage!'.
• Henry G. Baker. 1994. Minimizing Reference Count Updating with Deferred and Anchored Pointers for Functional Data Structures.
• Niklas Röjemo. 1995. Highlights from nhc -- a space-efficient Haskell compiler.
• Niklas Röjemo. 1995. Generational garbage collection for lazy functional languages without temporary space leaks.
• Colin Runciman, Niklas Röjemo. 1994. New dimensions in heap profiling.
• Niklas Röjemo, Colin Runciman. 1996. Lag, drag, void and use -- heap profiling and space-efficient compilation revisited.
• Colin Runciman, David Wakeling. 1992. Heap Profiling of Lazy Functional Programs.
• David Tarditi, Amer Diwan. 1995. Measuring the Cost of Storage Management.

lazy languages

• Henry G. Baker. 1992. The Treadmill: Real-Time Garbage Collection Without Motion Sickness.
• Niklas Röjemo. 1995. Highlights from nhc -- a space-efficient Haskell compiler.
• Niklas Röjemo. 1995. Generational garbage collection for lazy functional languages without temporary space leaks.
• Colin Runciman, Niklas Röjemo. 1994. New dimensions in heap profiling.
• Colin Runciman, David Wakeling. 1992. Heap Profiling of Lazy Functional Programs.
• Benjamin Zorn. 1991. The Effect of Garbage Collection on Cache Performance.