ガベージコレクションのアルゴリズムと実装 第3章「参照カウント(Reference Counting)」前半

ガベージコレクションのアルゴリズムと実装

今日は第3章の前半を読みました。

• 参照カウント法。オブジェクトの参照数をカウントして0になったら破棄。簡単。
  • ゴミをすぐ回収できる
  • 最大停止時間が短い
  • ポインタを辿る必要がない。分散環境でノード内→参照カウント、全体→マークスイープという手法が一般的
  • スループットは悪い(カウンタ更新が重い)
  • カウンタ用のメモリが必要
  • 実装が難しくバグりやすい
  • 循環参照を回収できない