Re: Garbage collection for system programming

Martin Ward <Martin.Ward@durham.ac.uk>
28 Feb 2005 19:49:03 -0500

          From comp.compilers

Related articles
Garbage collection for system programming sheath1@gmail.com (Simon) (2005-02-28)
Re: Garbage collection for system programming torbenm@app-4.diku.dk (2005-02-28)
Re: Garbage collection for system programming Martin.Ward@durham.ac.uk (Martin Ward) (2005-02-28)
Re: Garbage collection for system programming richard.xian@gmail.com (Richard Xian) (2005-03-01)
Re: Garbage collection for system programming nmm1@cus.cam.ac.uk (2005-03-01)
Re: Garbage collection for system programming sheath1@gmail.com (Simon) (2005-03-01)
Re: Garbage collection for system programming torbenm@app-4.diku.dk (2005-03-04)
Re: Garbage collection for system programming pault@dessci.com (Paul Topping) (2005-03-04)
Re: Garbage collection for system programming nmm1@cus.cam.ac.uk (2005-03-04)
| List of all articles for this month |

From: Martin Ward <Martin.Ward@durham.ac.uk>
Newsgroups: comp.compilers
Date: 28 Feb 2005 19:49:03 -0500
Organization: Compilers Central
References: 05-02-104
Keywords: GC

On Monday 28 Feb 2005 6:00 am, you wrote:
> There's an old joke about a tennis playing robot programmed in Lisp
> that has an unfortunate habit of GC-ing after the backswing. You can
> certainly make rules about time critical code not calling routines
> that might provoke GC but that recreates the programming problems that
> GC is there to solve. -John]


On-the-fly garbage collection algorithms have been around since at
least 1978 where the garbage collector runs as a parallel process to
the main program. ("On-the-fly garbage collection: an exercise in
cooperation", E.W.Dijkstra et al, CACM Vol 21, Issue 11, Nov 1978, pp
966-975).


With a multi-ocre CPU it should be possible to do garbage collection
with practically zero overhead.


--
Martin


Martin.Ward@durham.ac.uk http://www.cse.dmu.ac.uk/~mward/ Erdos number: 4
G.K.Chesterton web site: http://www.cse.dmu.ac.uk/~mward/gkc/


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.