タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

gcに関するogawastのブックマーク (3)

  • Garbage Collection Slides from LA Ruby Conference at time to bleed by Joe Damato

    Hi there. First off, the slides are really great, even without the audio! So thanks a lot for making them available! I do think I might've found a little typo in slide 26: the last bullet says "obj->free.next" but it should be "obj->as.free.next" because you need to access the "free" field of the union called "as" (like the code in slide 15).

  • Gaku's Space Wiki

    Garbage Collection 日ではガベージ・コレクションと表記する。 ”ゴミ集め”という意味。 使われなくなったメモリ領域を回収するアルゴリズムのこと。 allocate + free で行っていたメモリの開放を allocate + GC でという役割。 メモリ回収(ガベコレ)とメモリ断片化への対処(メモリ・コンパクション)は別の話。 基アルゴリズム 参照カウント ( Reference Count ) アルゴリズム 領域に参照数をカウントする変数を用意する。 参照される度に+1、解放される度に-1する。 カウンタが 0 になればどこからも参照されていないと判断して削除。 利点 負荷が分散される。(トータル時間は減らないが、停止時間を非常に短く出来る) その場で解放される。 欠点 参照がサイクルしてる場合(相互に参照している場合)の解放ができない。(致命的。相互参照しない場

    ogawast
    ogawast 2006/12/28
  • ガーベージコレクション

    ガベコレページ Garbage Collection 入門 Aug 2006 説明を修正 Javaやプログラム言語に興味のある方なら、garbage collection (ガーベージコレクション, GC) という 仕組みのことを聞いたことがあると思います。 表記揺れ: Wikipediaではガベージコレクション. @IT, e-words.jpではガーベジコレクション. 他,ガーベッジコレクションなど. GCは、 プログラムが作ったオブジェクト(Javaの場合はnewした領域)のうち、 「もういらなくなったもの」(=garbage)を自動的に消してくれます。 もう少し詳しい人なら、それは便利だけどプログラムを遅くするらしい ということも知っているでしょう。 ここでは、GCのからくりや、なぜ遅い(と言われている) のかについて解説します。 基アルゴリズムだけでなく、世代別アルゴリズム な

    ogawast
    ogawast 2006/12/24
    アルゴリズム大事だなって思った
  • 1