JFLP: Articles Published in 1995

The Journal of Functional and Logic Programming

Volume 1995

Article 2

Published by The MIT Press . Copyright 1995 Massachusetts Institute of Technology.

Your institution may already be a subscriber to JFLP. If not, please subscribe for legitimate access to all journal articles.

Optimizing Mark-Scan Garbage Collection

John H. G. van Groningen

9 November 1995

Abstract

We describe a mark-scan garbage collection algorithm for variable-sized nodes that marks the accessible nodes and compacts the heap only when memory becomes fragmented. For many lazy functional programs, this garbage collector performs much better than a combination of a copying and two-phase compacting mark-scan collector.

The following versions of the article are available:

• Preformatted versions of the article (compressed with gzip )
  • DVI (49 kb)
  • PostScript (63 kb)
• Source materials for custom formatting
  • LaTeX ( JFLP-A95-02.tex , 12 kb)
  • BIBTeX ( JFLP-A95-02.bib , 1 kb)
  • Parameter settings for custom formatting ( cjropts.tex , 117 bytes)

You can find this article also on the ftp-server of The MIT Press (access may be faster from some sites).

Self citation

    @article{jflp95-02,
      author={John H. G. van Groningen},
      title={Optimizing Mark-Scan Garbage Collection},
      journal={Journal of Functional and Logic Programming},
      volume={1995},
      number={2},
      publisher={MIT Press},
      month={November},
      year={1995}
    }

Main page