Stg.Machine.GarbageCollection

Remove unused heap objects.

Documentation

garbageCollect :: GarbageCollectionAlgorithm -> StgState -> StgState

Apply a garbage collection algorithm to the heap of the current machine state, and return the resulting cleaned state.

Algorithms

data GarbageCollectionAlgorithm

A garbage collection algorithm is a specific way to get rid of unused heap objects.

triStateTracing :: GarbageCollectionAlgorithm

Remove all unused addresses, without moving the others.

twoSpaceCopying :: GarbageCollectionAlgorithm

Move all used addresses by moving them to a safe location, and delete the leftovers.