引用计数的最简单的扩充是什么来收集周期？

Question

仅参考计数不会收集周期，但也有其他技术可以收集周期。什么是最简单的技术？

我想将增强引用计数的复杂性与跟踪GC进行比较。

Answer 1

最好是自由循环编码但是如果你想在图中用E和V找到隔离循环，那么它将需要O（| E | + | V |），它类似于查找{{3算法，然后用BFS运行查找图的所有循环，如果你只考虑| V |它可能非常繁重（在编译的程序集中）所以最好不要这样做，因此他们将它们留给了开发人员。