[gclist] zillion objects and gc
Andrew Chen
chenandr@cse.msu.edu
Wed, 29 Aug 2001 09:04:17 -0400
At 7:49 AM -0500 8/29/01, Charles Fiterman wrote:
> >That only helps for known leaf objects. When you drop the last
>>reference to an object, the refcounter must scan it to find all the
>>pointers, decrement all the associated reference counts, and recurse
>>if necessary. If this object was the root of a large structure,
>>that's a lot of memory which a tracing collector would never have
>>touched. Even if you have code to avoid traversing leaf objects, this
>>is still a big lose for reference counting.
>
>In a strongly typed language you could isolate objects which could never be
>part of a reference cycle. This works even better if the language has
>special knowledge of some data structures.
Has anyone tried to do the above-mentioned technique dynamically/adaptively?
I'm thinking specifically of Java with it's strong typing but dynamic
loading of (potentially) new types.
--
Andrew Chen
Graduate Student, Michigan State University
http://www.cse.msu.edu/~chenandr/