三色增量更新GC:是否需要扫描每个堆栈两次?

时间:2010-03-02 15:29:05

标签: language-agnostic garbage-collection

2 个答案:

答案 0 :(得分:20)

答案 1 :(得分:4)

托马斯显然有最好的答案。但是,我只想在这里添加一些侧注。

根节点在概念上可以被认为是黑色节点,因为根节点引用的任何对象必须是灰色或黑色。

因此,为了保持不变量,对根的赋值可变地自动灰化对象。