[Shootout-list] Re: Stuff

Aaron Denney wnoise@ofb.net
Sun, 24 Apr 2005 09:31:35 +0000 (UTC)


On 2005-04-24, Pascal Obry <pascal@obry.net> wrote:
> I certainly do not agree. A garbage collector is certainly slower
> than a simple hand-written reference counter.

Well, a naive one may be.  Sophisticated ones are not.  Reference
counters need to be updated at essentially every access.  In
single-threaded environments one can get away with not being quite
so strict about count updates.  A full GC run can take a fair bit
of time, but it happens far less oftent than reference count updates,
so amortized, it's often faster.

> And I don't see why a garbage collector would make an algorithm
> implementation faster !!!!

Cheap sharing.

-- 
Aaron Denney
-><-