The invention relates to a method for performing generational garbage
collection on a heap comprising a plurality of generations. The method
involves dividing a young generation of the heap into a first young
generation and a second young generation, evacuating the first young
generation concurrently with allocating the second young generation, and
evacuating the second young generation concurrently with allocating the
first young generation and subsequent to fully evacuating the first young
generation.