2007年11月23日星期五

GC MASK算法的更新

最近还在重构那个设计。
对Mask的算法在增加一些更新:

不使用Stack的3p算法,耗费比带Stack算法并不底,因为那个当前孩子计数器省不掉,而在Stack算法里面,这个计数器放在mask stack上面的。比所有的Object都有个计数器肯定要小很多。所以3p算法的最大优点还是为了避免了栈的使用,因为栈的尺寸不可预料。同时3p算法的独创在于不需要Parent指针的缓存(一个对象一个,太恐怖了)。

带Stack算法在网上看到一个IBM JAVA GC的一些实现的描述,提到了stack overflow 的一些处理。有参考价值,不过懒得去模仿了。

0 COMMENTS: