Re: Are there any studies or reports about the analysis
Jesus Cea <[email protected]> Sat, 31 Dec 2005 03:20:22 +0100
| Newsgroups | gmane.comp.programming.garbage-collection.general |
|---|---|
| Organization | Argo Redes y Servicios Telematicos, S.A. |
| Message-ID | <[email protected]> |
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 A six month old message... :-) Chin-Yang Lin wrote: > I am studying the traditional gc algorithm - reference counting(RC). A major weakness for RC is the inability to reclaim cyclic garbage. Many studies proposed their cyclic reference counting algorithms to deal with this problem in different efficient manners. I was wondering if somebody could provide some (online, please :) references about collecting cyclic structures in a Reference Counting framework. I'm working in an object database backend. I'm currently doing GC using reference counting, and I'm leaking objects in cyclic structures. This is a rare situation, but the uncollectable garbage grows with time. I would like to be able to collect that garbage without examining a multimillion object database :-), object by object (let's say, mark&sweep is not an option) I could change GC algoritm easily, in my project. So, I'm not committed to Reference Counting. But I need an algoritmo which doesn't need to revise all objects in database, even in a "generational" way. My advantage is that my mutator and the GC system can fully cooperate, 100%. That situation should be very helpful. Thanks for your time and attention. PS: Happy new year 2006 - -- Jesus Cea Avion _/_/ _/_/_/ _/_/_/ [email protected] http://www.argo.es/~jcea/ _/_/ _/_/ _/_/ _/_/ _/_/ _/_/ _/_/ _/_/_/_/_/ PGP Key Available at KeyServ _/_/ _/_/ _/_/ _/_/ _/_/ "Things are not so easy" _/_/ _/_/ _/_/ _/_/ _/_/ _/_/ "My name is Dump, Core Dump" _/_/_/ _/_/_/ _/_/ _/_/ "El amor es poner tu felicidad en la felicidad de otro" - Leibniz -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.2 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iQCVAwUBQ7Xq5plgi5GaxT1NAQIIOAP7B/d9lL7HZNlBwwTLPxDCe9pH1yrr1GQP Y81iPyXy2Q9t+GSB4pUEPxyU1C6gupHmBUN0nfWlHuw0l2xsk1E0uBoT3c4BPABy uJEiFy3cQFMzRk1ViXK+ldaiDbDYZEFRp2hR0o2F84FKQe7voNXtn1+uyTKzvx1u i2xcgyf8sV8= =Ay/z -----END PGP SIGNATURE-----