Garbage Collection Advent Calendar 2012の12日目の記事です.激しく遅れましたごめんなさい. 研究で取り組んでいたインクリメンタルコンパクションについて説明します. なお,ヒープコンパクションやGCの基本的な用語は知ってる前提です.コンパクションの説明とか用語説明入れるとめっちゃ長くなったので適当にぐぐってください コンパクションの問題 コンパクション対象領域にあるオブジェクトの移動 移動させたオブジェクトを指しているポインタの更新 コンパクションでは上記2つの重い処理が走るが,オブジェクトの移動やポインタ更新中にはミューテータの処理を行えないためミューテータを長時間止めなければならない. これを避けるためいくつかインクリメンタルコンパクションの手法が提案されている. 複製に基くインクリメンタルコンパクション ここでは複製に基くインクリメンタルコンパク