Re: Best Ref-counting algorithms?

On Jul 12, 4:41 pm, Christoffer Lernv <le...@dragonascendant.com>
wrote:
> I'm looking into GC using ref-counting.
>
> Does anyone know what passes for state-of-the-art when it comes to ref-
> counting algorithms?
> I've read papers by Lins 2003 "Lazy Cyclic Reference Counting",
> Bacon / Rajan 2001 "Concurrent Cycle Collection in Reference Counted
> Systems" and a few others.
>
> If one would like to implement a fast GC using refcounting, should I
> implement something like in those papers, or are there better
> algorithms out there?


To put this work in context, try
http://www.amazon.com/Garbage-Collection-Algorithms-Automatic-Management/dp/0
471941484,
where Lins is a co-author. I've never seen a more insightful
treatment of the whole topic of garbage collection. The book does
point out that the overhead of reference counting usually exceeds that
of mark-and-sweep or copying collectors.

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