Fixing Some Space Leaks without a Garbage Collector

@inproceedings{Sparud1993FixingSS,
  title={Fixing Some Space Leaks without a Garbage Collector},
  author={Jan Sparud},
  booktitle={FPCA},
  year={1993}
}
This paper describes amethod for eliminating a certain class of space leaksin lazy functional languages. A program that space leaks consumes more memory than would be expected. This may lead to longer execution time, or that the program unnecessarily runs out of memory. It has been known for a long time that functions returning tuples may give rise to space leaks. Hughes [Hug83] has shown that some programs mustleak memory, if a sequential evaluator is used. Several researchers have tried to… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS