[gclist] GC topics
    Darius Blasband 
    darius@phidani.be
    Tue, 20 Feb 1996 09:09:58 +0100 (MET)
    
    
  
>  -- does anyone have any practical numbers on how much more or less storage
>     GC'ed environments use than non-GC'ed.  On the one hand, there's always
>     some dead storage not collected yet, but on the other hand there's no
>     storage leaks
No. I have no figures on the cost in terms of storage of GC, but we have a 
complete performance analysis on the current implementation of the YAFL
programming language, and the results are interesting: if we remove all
reference to GC from the generated code, the total execution time of
the system drops to 70-80% of its original execution time (of course,
this is only for analysis purposes, such a system is barely usable, since
it just allocates memory and then crashes after a while...).
So, if keeping track of accessible references at all times cost 20% of
our execution time (which we consider as reasonable), what is the gain,
that is, how efficient is a precise GC when compared with a 
conservative one which must perform complex heuristics to determine
whether a given memory area happens to be a pointer or not. Does anyone
have any data on this ?
We consider this performance overhead acceptable, since it guarantees
a quasi-deterministic behaviour and is utterly portable, since it
does not rely on any platform-specific feature (YAFL has even been ported
to IBM mainframes).
Any comment ?
Darius