言語のGC機能と参照カウント (前編) - moriyoshiの日記

たまにはちゃんと書いたほうがいいかなと思って書いてみる。 あらまし 原始的な参照カウントベースのガーベジコレクションは、循環参照が発生すると、その参照に含まれるオブジェクトを回収できないという厄介な問題を抱えている。循環参照とは、1つ以上のオブジェクトが環状の参照関係を形成している状態のことで、このような参照を持つオブジェクトは、やがてルート (ある時点で言語ランタイムが管理しているすべてのスコープと考えてもいい) から辿りつけなくなって、解放されずにリークしてしまう。 この問題はいろんな LL 言語に見られる。 Perl の場合 use Devel::Peek qw(Dump); sub make_circular { my $foo = {}; my $bar = {}; my $baz = {}; $foo->{'bar'} = $bar; $bar->{'baz'} = $baz;

[raimon49]

循環参照　参照カウント or mark and sweep

[mooz]

perl は参照カウント方式

[karronoli]

Perlの例を5.14で試したけどメモリ使用量が増えない．なんで? / 元のコードがメモリを食う例か．コメントにして循環を作らなければ回収されるわな

[f99aq]

挿し絵がおもしろ

[tanakaBox]

参照カウントの問題点について。マーク&スイープなら循環の問題は無い。が・・・単純なマーク&スイープは重い・・。

[sotarok]

GC ガーベジコレクション　refcount perl php python ruby

[kmaebashi]

続きに期待

[RanTairyu]

「(後編につづく)」

[fbis]

循環参照のお話。あとはそれぞれの解決方法とかあるとGoodだね。