Re: Best Ref-counting algorithms?

Gene <gene.ressler@gmail.com>
Wed, 15 Jul 2009 22:01:29 -0700 (PDT)

          From comp.compilers

Related articles
[11 earlier articles]
Re: Best Ref-counting algorithms? lerno@dragonascendant.com (=?ISO-8859-1?Q?Christoffer_Lern=F6?=) (2009-07-15)
Re: Best Ref-counting algorithms? torbenm@pc-003.diku.dk (2009-07-15)
Re: Best Ref-counting algorithms? cr88192@hotmail.com (BGB / cr88192) (2009-07-15)
Re: Best Ref-counting algorithms? cr88192@hotmail.com (BGB / cr88192) (2009-07-15)
Re: Best Ref-counting algorithms? cr88192@hotmail.com (BGB / cr88192) (2009-07-15)
Re: Best Ref-counting algorithms? cr88192@hotmail.com (BGB / cr88192) (2009-07-15)
Re: Best Ref-counting algorithms? gene.ressler@gmail.com (Gene) (2009-07-15)
Re: Best Ref-counting algorithms? torbenm@pc-003.diku.dk (2009-07-16)
Re: Best Ref-counting algorithms? bartc@freeuk.com (BartC) (2009-07-16)
Re: Best Ref-counting algorithms? gneuner2@comcast.net (George Neuner) (2009-07-16)
Re: Best Ref-counting algorithms? haberg_20080406@math.su.se (Hans Aberg) (2009-07-17)
Re: Best Ref-counting algorithms? haberg_20080406@math.su.se (Hans Aberg) (2009-07-17)
Re: Best Ref-counting algorithms? cppljevans@gmail.com (Larry) (2009-07-17)
[16 later articles]
| List of all articles for this month |

From: Gene <gene.ressler@gmail.com>
Newsgroups: comp.compilers
Date: Wed, 15 Jul 2009 22:01:29 -0700 (PDT)
Organization: Compilers Central
References: 09-07-018
Keywords: GC, books
Posted-Date: 16 Jul 2009 18:33:39 EDT

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.



Post a followup to this message

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