3 ms·
> Reference counting time is proportional to data structure sizes on deletion. The actual garbage collection in all collectors is proportional to the amount of
by the_mitsuhiko 10y ago
> Reference counting time is proportional to data structure sizes on deletion.
The actual garbage collection in all collectors is proportional to the amount of data that needs to be deleted. There are plenty of implementations of refcounting where the data is pushed into a freelist or cleaned up deferred.
- pjmlp 10y agoAt which point you start making RC behave more like tracing collectors, so why not start with them in first place? Also there are generational tracing compacting collectors with (almost) no pauses, so I doubt such approach wins over them when measuring performance and fragmentation across application usages.
- chrismonsanto 10y ago> The actual garbage collection in all collectors is proportional to the amount of data that needs to be deleted. This is false, copying GC is a simple counterexample