This is the mail archive of the guile@cygnus.com mailing list for the guile project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: making gc generational


Christian Lynbech <chl@tbit.dk> writes:

> Heres an idea I just came up with, that I thought I would like to test
> in the open.
> 
> Studies on memory allocation behaviour (as I understand the matter)
> that most object either die very young, or live for considerable
> amounts of time.
> 
> This is the motivation behind generational collectors. Once an object
> has reached a certain age, it is moved to an area less frequently
> scanned, since the likelyhood that it will need collection has dropped
> considerably.
> 
> Unfortunately, this is not (immediately) available to us, since we
> cannot move objects around.

<snip>

As I understand it, you can do generational GC just fine without
copying; as long as you can control where things get allocated.  You'd
have to eventually start using an "old" generation as "young" storage
space, but it should save time anyway.

Andrew
aarchiba@csclub.uwaterloo.ca