How common are circular references? Would reference-counting GC work just fine?

Posted by user9521 on Programmers See other posts from Programmers or by user9521
Published on 2010-12-28T15:13:42Z Indexed on 2010/12/28 15:59 UTC
Read the original article Hit count: 240

Filed under:

language-design

|

garbage-collection

How common are circular references? The less common they are, the fewer hard cases you have if you are writing in a language with only reference counting-GC. Are there any cases where it wouldn't work well to make one of the references a "weak" reference so that reference counting still works?

It seems like you should be able to have a language only use reference counting and weak references and have things work just fine most of the time, with the goal of efficiency. You could also have tools to help you detect memory leaks caused by circular references. Thoughts, anyone?

It seems that Python uses references counting (I don't know if it uses a tracing collector occasionally or not for sure) and I know that Vala uses reference counting with weak references; I know that it's been done before, but how well would it work?

© Programmers or respective owner

Related posts about language-design

From a language design perspective, if Javascript objects are simply associative arrays, then why ha

as seen on Stack Overflow - Search for 'Stack Overflow'
I was reading about objects in O'Reilly Javascript Pocket Reference and the book made the following statement. An object is a compound data type that contains any number of properties. Javascript objects are associative arrays: they associate arbitrary data values with arbitrary names. From… >>> More
Language Design: Combining Gotos and Functions

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm designing and currently rethinking a low-level interpreted programming language with similarities to assembler. I very soon came across the functions/loops/gotos decision problem and thought that while loops like while and for would be too high-level and unfitting, gotos would be too low level… >>> More
Missing ideas in programming language design

as seen on Stack Overflow - Search for 'Stack Overflow'
I wanted to try something new and so I designed some programming languages and wrote interpreters for them: A rather low-level, not very expressive language. (I didn't want to parse complex expressions right at the beginning) It featured: Variables (yay) Subroutines, with a call stack Basic… >>> More
New book in the style of Advanced Programming Language Design by R. A. Finkel [closed]

as seen on Programmers - Search for 'Programmers'
I am currently researching visual programming language design for a university paper and came across Advanced Programming Language Design by Raphael A. Finkel from 1996. Other, older discussions in the same vein on Stackoverflow have mentioned Language Implementation Patterns by Terence Parr and… >>> More
C# language design pillars

as seen on Stack Overflow - Search for 'Stack Overflow'
In the article (http://www.artima.com/intv/nonvirtualP.html) Anders Hejlsberg mentioned that versioning is one of the pillars of C# language design. Does anybody know what are other pillars? >>> More

Related posts about garbage-collection

Strings and Garbage Collection

as seen on Stack Overflow - Search for 'Stack Overflow'
I have heard conflicting stories on this topic and am looking for a little bit of clarity. How would one dispose of a string object immediately, or at the very least clear traces of it? >>> More
How does Garbage Collection in Java work?

as seen on Stack Overflow - Search for 'Stack Overflow'
I was wondering how the garbage collector in Java deals with the following situation. Object A has a reference to Object B and Object B has a reference to Object C. The main program has a reference to Object A. So you can use Object B trough Object A, and Object C trough Object B trough Object… >>> More
Why other languages don't have automatic garbage collection similar as that of the Java Garbage Coll

as seen on Stack Overflow - Search for 'Stack Overflow'
What are the reason/s behind other languages not having a Garbage Collector? >>> More
Garbage collection behaviour for String.intern()

as seen on Stack Overflow - Search for 'Stack Overflow'
If I use String.intern() to improve performance as I can use "==" to compare interned string, will I run into garbage collection issues. How does the garbage collection mechanism of interned strings differ from normal strings ? >>> More
ASP.Net 4.5 Garbage Collection Improvement

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
Originally posted on: http://geekswithblogs.net/Aligned/archive/2013/06/24/asp.net-4.5-garbage-collection-improvement.aspxI just read Five Great .NET Framework 4.5 Features on CodeProject by Shivprasad koirala. Feature 5 in his article mentions the GC background cleanup and has a good explanation… >>> More