[gclist] New Compacting paper (was Re: Web hosts for the FAQ)

Dave Mason dmason@scs.Ryerson.CA
Wed, 6 Mar 1996 14:19:07 -0500


Richard Jones writes:
> For some applications, a compacting collector that preserves allocation order
> is important, so how about a mark-compact paper? I'd suggest Jonkers rather
> than Morris.

Along that line (beating my own drum, and not suggesting it for the FAQ)
you might find:

@article {
  cm96,
  title = "Compacting Garbage Collection can be Fast and Simple",
  authors = "Charles L. A. Clarke and David V. Mason",
  journal = "Software~---~Practice and Experience",
  year = 1996
  month = "February",
  volume = 26,
  number = 2,
  pages = "177--194"
}

interesting.  We replaced the SML-NJ copying collector with a
compacting collector and exhibited improved paging rates and mutator
execution times.  We also introduced a density heuristic that allows
partial compaction.

../Dave