[Caml-list] Fwd: better garbage collection?

[Caml-list] Fwd: better garbage collection?

[Chris Hecker]

I'm not remotely knowledgable on GC, but a friend forwarded this to me, so maybe it's interesting to the list?  Or maybe everybody already knows about this and it's boring.  Whichever.  ;)  Can anybody with a clue contrast this with Ocaml's GC strategy?

>Generation-based collection techniques alleviate the problem somewhat by concentrating collection efforts on small but hopefully gainful areas of memory, the so-called young generations. This reduces the need for collecting the remaining large memory area, the old, or mature, generation, but in no way obviates it. Traditionally, conventional techniques have been employed for old generation collection, leading to pauses which, although less frequent, are still highly disruptive. 
>
>Recently, Hudson & Moss have introduced an exciting new algorithm, the Train Algorithm, for performing efficient incremental collection of old generation space [HM92]. Using the algorithm, generational collectors can be extended to provide non-disruptive collection of all generational areas. 

http://www.daimi.au.dk/~beta/Papers/Train/train.html

Chris

-------------------
Bug reports: http://caml.inria.fr/bin/caml-bugs  FAQ: http://caml.inria.fr/FAQ/
To unsubscribe, mail caml-list-request@inria.fr  Archives: http://caml.inria.fr