Newsgroups: comp.lang.dylan,comp.lang.functional,comp.lang.misc,comp.lang.scheme,comp.object,comp.lang.java,comp.lang.beta Path: news.daimi.aau.dk!news.uni-c.dk!newsfeed.sunet.se!news00.sunet.se!sunic!news.sprintlink.net!tank.news.pipex.net!pipex!soap.news.pipex.net!pipex!dish.news.pipex.net!pipex!lade.news.pipex.net!pipex!europa.chnt.gtegsc.com!news.msfc.nasa.gov!elroy.jpl.nasa.gov!usc!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 Reply-To: ehcorry@inet.uni-c.dk (Erik Corry) Sender: news@kroete2.freinet.de (news) Organization: Home Message-ID: References: <46dm26$if4@jive.cs.utexas.edu> <1995Oct24.110637.4090@news.cs.indiana.edu> Date: Wed, 25 Oct 1995 12:37:08 GMT Lines: 23 Xref: news.daimi.aau.dk comp.lang.dylan:15354 comp.lang.functional:16222 comp.lang.misc:32062 comp.lang.scheme:23487 comp.object:47355 comp.lang.java:776 comp.lang.beta:10536 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 Mjølner 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