ガベージコレクションのアルゴリズムと実装 5,6章
ustの進みに合わせて毎週読みます。
http://www.ustream.tv/recorded/6018251
Shinichi Tokunaga
@deepneko
で、このアルゴリズムだとC,D,EがTo空間にコピーして保持されるわけだがDはルートから参照できるオブジェクトじゃないよね。いらないオブジェクトが残るよね。
2010-04-20 10:34:11
Shinichi Tokunaga
@deepneko
ルートから参照されてるオブジェクトの存在するページ内にあるオブジェクトから参照できるオブジェクトは全部コピーしちゃうから仕方ないね。
2010-04-20 10:37:34
Shinichi Tokunaga
@deepneko
デメリット: コピーGCとだいたい同じ。あとルートから参照されたオブジェクトを持つページ内のオブジェクトも全部生きてることになっちゃう。
2010-04-20 11:21:35
Shinichi Tokunaga
@deepneko
現在使用されてないオブジェクトがミューテータから参照されることはない。ので、このアドレスを持つポインタを「非ポインタ」としてブラックリストに登録しておく。
2010-04-20 11:31:23