Re: [boost] Re: shared_cyclic_ptr question

From: Larry Evans (jcampbell3_at_[hidden])
Date: 2002-10-09 13:02:56

Philippe A. Bouchard wrote:

>"Larry Evans" <jcampbell3_at_[hidden]> wrote:
>
>  
>
[snip]

>html files are always appreciated...
>
>  
>
The html files are now in
http://groups.yahoo.com/group/boost/files
/shared_cyclic_ptr/draft-compare.zip.

The links to several files (probably just the ones
I wrote), are broken.  The methods,
"refcounted lazy local mark-scan" and
"simple precise mark scan" are the ones
I coded, but are no longer in the files section.
The current shared_cyclic_ptr.zip is like the
"refcounted lazy local mark-scan" except it is
eager, i.e. whenever an object becomes garbage,
even when in a cycle, it's collected asap.  This
may lead to quadratic behavior in the collection.
OTHO, the "lazy" version of this maintains a "queue"
of possible garbage and only checks periodically
for actual garbage.  This lessens the chance of the
quadratic behavior.

I think there's been some feedback on the gcptr method
claiming its slow.   You might search the mail archives
for the actual post. The reason for this can be seen by
looking at the pseudo code in
gcptr/doc/analysis.html
in the zip file.