Garbage Collection

[Lasse Skyum]

Hi folks,

I've been wanting to write a garbagecollecto r for C++ for a little while...
my idea is that all objects inherited from "CGCObject" will be
garbage-collected if no longer used.

So all I would have to do is:
CMyClass *pTest = new CMyClass(); // CMyClass inherits CGCObject

My aproach has been the "mark and sweep" algorithm, but I haven't been able
to come up with anything where no additional programming is needed for the
programs using CGCObject.

The reason I don't just use reference-counting is because of the possible
cyclic references holding objects alive even though they should have been
deleted.


Can anyone give some hints or references to existing lib's with similar
functionality?

--
Lasse

[SenderX]

Re: Garbage Collection

> I've been wanting to write a garbagecollecto r for C++ for a little
while...

Too late!

The best garbage collected c++ pointer was already designed a long time ago:

U.S. patent#: 5,295,262

[color=blue]
> My aproach has been the "mark and sweep" algorithm[/color]

Not needed. Ugly schema anyway.

[color=blue]
> The reason I don't just use reference-counting is because of the possible
> cyclic references holding objects alive even though they should have been
> deleted.[/color]

Na.

[color=blue]
> Can anyone give some hints or references to existing lib's with similar
> functionality?[/color]

The one and only lock-free atomic_ptr, created by Joe Seigh:


The C++ version:

http://groups.google.com/groups?selm=3E6B7923.57B88B09%40xemaps.com&rnum=1

The C version( by me ), with ABA prevention code( by me ):

http://appcore.home.comcast.net/src/AtomicPtr.c

This is the best lock-free garbage collector out there. Period!



P.S.

Here is my lock-free proxy garbage collector:

http://intel.forums.liveworld.com/thread.jsp?forum=242&thread=6721

This 100% lock-free garbage collector is almost as good as atomic_ptr...


These lock-free collectors are SMP and HyperThread friendly. "mark and
sweep" is NOT.

;)

--
The designer of the experimental, SMP and HyperThread friendly, AppCore
library.

http://AppCore.home.comcast.net

[Lasse Skyum]

Re: Garbage Collection

[color=blue]
> Too late![/color]
dahh! I'm always too late... born too young I guess :-P


Thanks for the links, they seem verry usefull!

--
Lasse