Reference Counting vs Tracing Garbage Collection?
Dear all, this is an old subject which I touched upon trying to find a new compilation method for Hi code.
Common folklore has it that tracing collection is preferable over reference counting for functional language implementations due to the high allocation rate of nodes. So, my language has a Cheney-style garbage collector.
To get rid of some performance problems, and some technical concerns, I am considering switching to reference counting, but I am a bit wary of the performance impact.
Are there any solid studies out there which compare different schemes for garbage collection in an abstract manner?
(More concretely, it seems to me that there should be a tipping point where 'doing a lot of local work' must become cheaper than 'doing a lot of global work', but I don't have a good feeling where that tipping point would be. I.e, at 1MB, 1GB, 1TB of heap data?)
Active forum topics
New forum topics