Release schedule for GHC 5.02

Jan Kort kort@science.uva.nl
Mon, 20 Aug 2001 11:29:25 +0200


"Julian Seward (Intl Vendor)" wrote:
> * New compacting garbage collector, which reduces the total amount
>   of memory needed to run progs at the expense of being a bit slower.
>   The old GC is still there and still used by default.
> 

I can use a term sharing garbage collector,
but is that what you mean with compacting ?
For example, given the datatype:

  data T = N T T
         | L

And the following graph before collection:

       N
     /   \
    N     N
   / \   / \
  L   L L   L

Will this result in the graph below after
compacting garbage collection ?

     N
    / \
    \ /
     N
    / \
    \ /
     L

  Jan