[Python-ideas] python-like garbage collector & workaround

[castironpi-ng at comcast.net]

I am writing a garbage collector that is similar to Python's.  I want to know what you think, what problems I may encounter, and what kind of value I'm looking at.

For my review of literature, I have read excerpts from, and stepped through, Python's GC.  I'm picturing it as a specialized breadth-first search.

I am concerned by the inability to call user-defined finalization methods.  I'm considering a workaround that performs GC in two steps.  First, it requests the objects to drop their references that participate in the cycle.  Then, it enqueues the decref'ed object for an unnested destruction.

Here is a proof-of-concept implementation.

http://groups.google.com/group/comp.lang.python/browse_thread/thread/d3bb410cc6dcae54/f4b282e545335c30