[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Garbage Collection
- From: Steve Dekorte <steve@...>
- Date: Wed, 30 Oct 2002 07:18:18 -0800
On Tuesday, October 29, 2002, at 09:54 AM, Gavin Wraith wrote:
Everybody refers to reference counting as
though it cannot catch cyclic structures.
Rafael Lins, whom I believe is now in the
Departamento de Electronica e Sistemas at
the Universidade de Pernambuco, produced
some beautiful gc reference counting
algorithms that do catch cyclic structures.
See "Cyclic Reference Counting with Lazy
Mark-Scan", UKC Technical Report 75
(1991). I believe he is now a world-expert
on gc, and has co-authored books on the topic.
Seek advice from your eminent compatriots,
ye progenitors of Lua.
It sounds like this would only reduce the frequency of the mark/sweep
pauses, but not eliminate them. Unfortunately this wouldn't be a
solution as any pauses are unacceptable.
OSX freeware and shareware: http://www.dekorte.com/downloads.html