Are there any studies or reports about the analysis of cyclic structures?

"Chin-Yang Lin" <[email protected]> Wed, 15 Jun 2005 22:32:43 +0800 (CST)
Newsgroups gmane.comp.programming.garbage-collection.general
Message-ID <[email protected]>
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. 

However, I can not find any studies or reports on the analysis of cyclic structures. I mean, in real programs execution (especially for that written in Object-Oriented language), what is the likely proportion of cyclic garbage? What is the average size of cyclic structures? ...


tomylin