Re: Are there any studies or reports about the analysis of cyclic structures?

Nick Barnes <[email protected]> Thu, 16 Jun 2005 10:19:10 +0100
Newsgroups gmane.comp.programming.garbage-collection.general
Message-ID <[email protected]>
At 2005-06-15 14:32:43+0000, "Chin-Yang Lin" writes:

> I am studying the traditional gc algorithm - reference counting(RC).

I feel I should point out that the first garbage collector was
mark-sweep tracing, not reference counting [McCarthy 1960, section
4c].

Nick Barnes
Ravenbrook Limited

[McCarthy 1960] Recursive Functions of Symbolic Expressions and their
Computation by Machine; J. McCarthy; CACM; April 1960. An annotated
version of this paper is available at
<http://www-formal.stanford.edu/jmc/recursive.ps>