2 ms·
That paper discusses a reference counting GC which also has a trace phase in order to reclaim cycles. "Reference counting must perform extra graph iterations
by wahern 10y ago
That paper discusses a reference counting GC which also has a trace phase in order to reclaim cycles.
"Reference counting must perform extra graph iterations in
order to complete collection of cyclic data. This is
typically viewed as a major drawback of reference counting"
What that paper really shows is the equivalence of any kind of tracing collector.
In practice when people refer to reference counting it's usually implied that there's no trace phase, and that the GC cannot reclaim cycles. Perl, Swift, etc, are the typical examples. Python is the counter example because it does reference counting and tracing.