Newsgroups: comp.lang.dylan,comp.lang.functional,comp.lang.misc,comp.lang.scheme,comp.object,comp.lang.java,comp.lang.beta
Path: cantaloupe.srv.cs.cmu.edu!rochester!cornellcs!travelers.mail.cornell.edu!news.kei.com!news.mathworks.com!zombie.ncsc.mil!simtel!lll-winken.llnl.gov!uwm.edu!spool.mu.edu!howland.reston.ans.net!blackbush.xlink.net!freinet.de!kroete2!kroete2.freinet.de!erik
From: erik@kroete2.freinet.de (Erik Corry)
Subject: Re: (debunk-myth '(debunk-myth '(<-efficient gc malloc/free)))
Followup-To: comp.lang.dylan,comp.lang.functional,comp.lang.misc,comp.lang.scheme,comp.object,comp.lang.java,comp.lang.beta
X-Newsreader: TIN [version 1.2 PL2]
Reply-To: ehcorry@inet.uni-c.dk (Erik Corry)
Sender: news@kroete2.freinet.de (news)
Organization: Home
Message-ID: <DH08Dx.CG@kroete2.freinet.de>
References: <QOBI.95Oct22061418@qobi.ai> <46dm26$if4@jive.cs.utexas.edu> <QOBI.95Oct22133648@qobi.ai> <1995Oct24.110637.4090@news.cs.indiana.edu>
Date: Wed, 25 Oct 1995 12:37:08 GMT
Lines: 23
Xref: glinda.oz.cs.cmu.edu comp.lang.dylan:5606 comp.lang.functional:6583 comp.lang.misc:23530 comp.lang.scheme:14128 comp.object:39857 comp.lang.java:2728 comp.lang.beta:555

Eric Jeschke (jeschke@cs.indiana.edu) wrote:

: Can you give examples of languages that you consider to have state-of-the-
: art gc?   I'm personally interested in hearing details about Java's GC,
: which is apparently incremental, and runs concurrently with other Java
: threads (info from BYTE).  Anyone have a pointer to more datailed information
: on this?

Some people at Mjlner recently implemented the Train algorithm for their
commercially available BETA implementation. I gather the Train algorithm
is pretty much state of the art. There's a paper on this on
http://www.mjolner.dk/ but I don't know whether it has made it into the
official product yet.

The Train algorithm allows you to do several small GC-stages rather than
one huge show-stopping one, yet still finds all the dead data sooner
or later. I don't know whether it also lets you do the GC in a thread
while other threads run on.

--
New Age: Science meets a modern Hydra
--
Erik Corry ehcorry@inet.uni-c.dk
