Re: Generational GC: what to do when older generation overflows?

[email protected] wrote:
> 
> I'm writing generational garbage collector based on Cheney algorithm.
> 
> When we collect objects from youngest generation into older one,
> unpleasant situation may happen: there is no more space in older
> generation but there are unprocessed objects in younger one.
> [...]

Hello, Ivan,

since you're moving objects between semispaces anyway, could you fill
objects of the old generation into the to-space starting from top to
bottom, and fill younger objects from bottom to top?  Then you'd have
two scans running concurrently, but since you're using to-space
without a /fixed/ partitioning into 'old' and 'young', as long as
to-space is never smaller than from-space, there is not even the
chance of the space of one generation running into the space of the
other generation.

cheers,
Florian
-- 
=======================================================================
Florian Liekweg           | We resisted the temptation to develop what
IPD Universität Karlsruhe | the market needed at the time.
========================================[ Rich Seifert on Ethernet ]===