Ruby 1.9 - Feature #3203: LazySweepGC patch - Ruby Issue Tracking System
Mostly-Concurrent Mark & Sweep GC のアルゴリズム
目次 1. 前置き 2. HotSpot VM 1.4.x の GC の種類 3. Mostly-concurrent Mark & Sweep 4. 応用 4.1 世代別 GC との組み合わせ 4.2 カードマーキング (Card Marking) 4.3 並列化 (Parallel GC) 4.4 ビットワイズ・スイープ (Bitwise Sweep) 4.5 インクリメンタル・コンパクション (Incremental Compaction) 5. 参考文献 脚注 コメント 1. 背景 ガーベージコレクション(GC) には色々なアルゴリズムが存在するが、大雑把に言って Stop-the-World (STW) 型 GC と On-the-fly 型 GC に大別される。 STW 型の GC はプログラムの実行中にはガーベージの回収を行わず、メモリが枯渇した時になって始めてガーベージの回
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィキ）
GC¥¢¥ë¥´¥ê¥º¥à¾ÜºÙ²òÀâ ÆüËܸì¤Î»ñÎÁ¤¬¤¹¤¯¤Ê¤¤GC¥¢¥ë¥´¥ê¥º¥à¤Ë¤Ä¤¤¤Æ¾ÜºÙ¤Ë²òÀ⤷¤Þ¤¹ ¥È¥Ã¥×¥Ú¡¼¥¸¥Ú¡¼¥¸°ìÍ÷¥á¥ó¥Ð¡¼ÊÔ½¸ GC ºÇ½ª¹¹¿·¡§ author_nari 2010ǯ03·î14Æü(Æü) 20:47:11ÍúÎò Tweet ¤³¤ÎWiki¤¬Ìܻؤ¹½ê GC¤È¤Ï¡© GC¤ò³Ø¤ÖÁ°¤ËÃΤäƤª¤¯»ö ¼Â¹Ô»þ¥á¥â¥ê¹½Â¤ ´ðËÜ¥¢¥ë¥´¥ê¥º¥àÊÔ Reference Counter Mark&Sweep Copying ±þÍÑ¥¢¥ë¥´¥ê¥º¥àÊÔ IncrementalGC À¤ÂåÊÌGC ¥¹¥Ê¥Ã¥×¥·¥ç¥Ã¥È·¿GC LazySweep TwoFinger Lisp2 Pa
「ガベージコレクションのアルゴリズムと実装」という本を書きました。
GC黄金時代ー関西Ruby会議02にてー - I am Cruby!
関西Ruby会議02 発表資料GC黄金時代View more documents from authorNari. 反省GCについての電波を放出しすぎた 1分間に5回「GC」と言えなかった parse.yよりgc.cアルゴリズムの説明がうまくできなかった 欲張りすぎるのはよくない 猛省 謝辞関西Ruby会議スタッフの皆様お疲れ様でした。そして、素晴らしいイベントをありがとうございました。また、私なんか呼んで貰っちゃってありがとうございました…。（交通費も非常に助かりました。ありがとうございます） また、参加者の皆様、セッションを聞いてくださった皆様。ありがとうございました！ 神まとめこのログが神のごとくまとまってますけどっ！？2009-11-07 - 総合的な学習のお時間
steps to phantasien(2008-09-07) v8祭り
ウェブっ子の間では Google Chrome の JS 処理系である V8 祭りが絶賛開催中らしい. いつもは出遅れる私もたまにはやんやしたいと思っていろいろ読んでみたものの, VM に食傷気味な自分に気付いた. けれど, そうは言っても祭りは別腹. 一通り騒いでみます. 販促マンガ や 資料 によれば, V8 は以下のような特徴を備えている. hidden class transition と fast property access generational accurate GC accurate だから incremental GC もできる オブジェクトの rellocation はするけど handle は使わず参照元書き換え 中間表現のインタプリタなしの native code 生成. instruction cache コードをみたところ, incremental GC
ヒープ細分化、プロセスサイズ削減パッチを作った - I am Cruby!
Ruby, GCwhat thisHeapをこまめにfreeしてやりたいというパッチRubyのプロセス省メモリ化に役立つもの why今までのHeap管理は足りなくなれば前回付け足したHeapの1.8倍をmallocで確保して使用していた。しかし、オブジェクトのフラグメントが発生すると中々解放されない。贅沢にメモリを確保しすぎる傾向にあった。 attack plan一度にmallocするHeapサイズを32KBに決め、複数割り当てる 32KBという根拠はbenchmarkでバランスがよかったバランスとは解放されるHeap数と速度のバランスfreeを開始するのは全体の65%にmarkが付いていない場合のみ 65%という数字も経験則によるものadd_heapはrb_new_objの際にインクリメンタルに行う どうせmallocを分割して行うなら、インクリメンタルにやろうということheapをfre
マーク・アンド・スイープ - Wikipedia
発表資料 RubyのGC改善による私のエコライフ - I am Cruby!
るびま
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Garbage Collection: Algorithms for Automatic Dynamic Memory Management: 洋書: Richard Jones,Rafael Lins
http://atnd.org/events/3599
20 Memory Management and Type Information - GCC 翻訳 Wiki - livedoor Wiki（ウィキ）
1.9最新版にプロセスサイズ削減パッチが取り込まれている - I am Cruby!
http://www.narihiro.info/resource/patch/rb_mem_less_r_15844.diff