ヒープサイズを増やしてもガベージコレクションの停止時間を短いままに: Cliff Click博士とのQ&ASpring BootによるAPIバックエンド構築実践ガイド 第2版 何千人もの開発者が、InfoQのミニブック「Practical Guide to Building an API Back End with Spring Boot」から、Spring Bootを使ったREST API構築の基礎を学んだ。この本では、出版時に新しくリリースされたバージョンである Spring Boot 2 を使用している。しかし、Spring Boot3が最近リリースされ、重要な変...
Ruby 1.9 - Feature #3203: LazySweepGC patch - Ruby Issue Tracking System
ご無沙汰しています。nariです。 CRubyのGCにLazySweepを組み込んだパッチを作成しました（リビジョン27489向 け）。 = 実装について == 概要 基本的に以下の動作を繰り返します。 0. オブジェクトが足りなくなったら 1.へ 1. マーク済みのRubyヒープスロットの一つをスイープ 2. もし、空きオブジェクトが見つかればオブジェクトを返却し、LazySweep終 了 3. もし、空きオブジェクトな見つからなければ、次のマーク済みRubyヒープス ロットをLazySweepの対象とし、1.へ 4. マーク済みRubyヒープスロットがすべてなくなった場合はマークを実施し、 1.へ LazySweepしないGC（普通のGC）も残しており、GC.startの時はこちらを呼びま す。 == Rubyヒープ拡張＆縮小 Rubyヒープの拡張と縮小はタイミングが異なるだけです。
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
「ガベージコレクションのアルゴリズムと実装」という本を書きました。
gcbook, gcai, GCGCLoverのみなさん、お待たせしました。「ガベージコレクションのアルゴリズムと実装」の情報公開です。 書名：ガベージコレクションのアルゴリズムと実装 著者：中村 成洋／相川 光 監修：竹内 郁雄 ページ数：472ページ 本体価格：3,200円 発売開始日：2010年3月17日（水） ※地域・書店によって遅れることがあります ISBN：978-4-7980-2562-9 C3055 読み所 本書は次の2つのテーマを扱います。 1.GCのアルゴリズム（アルゴリズム編） 2.GCの実装（実装編） アルゴリズム編では、これまでに考案されてきた数多くのGCアルゴリズムの中 から、重要なものを厳選して紹介します。伝統的かつ基本的なものから、やや 高度なアルゴリズムを選定しています。GC独特の考え方や各アルゴリズムの特 性などを理解していただくのがアルゴリズム編の最大
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
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "マーク・アンド・スイープ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2021年6月) 基本的な方針は、あるオブジェクト（ここでは、ルートオブジェクトと呼ぶ）からのトラバース（オブジェクトから別のオブジェクトへの参照を辿ること）によって到達可能なオブジェクトに印（マーク）をつけ、印のつかなかったオブジェクトを破棄（スイープ）する、というものである。 具体的な手順の一例は次のようになる： ルートオブジェクトに印をつける 直前に印をつけたオブジェクトから、1回のトラバースで到達可能なすべてのオブジェクトに印をつける（すでに印がついてい
発表資料 RubyのGC改善による私のエコライフ - I am Cruby!
rubykaigi2009RubyのGC改善による私のエコライフView more documents from authorNari. 動画TODO: ニコニコ？に載ったらココに貼りますね． 感想こんなにホームだったのは初めてです．というのも「GCに興味ある人」っていったら100人くらいいる人がみんな手を挙げたんだから(T-T) コミッタの方々が前にいらっしゃって，とても緊張した．たぶん今までのプレゼンで一番の緊張だった気がする．ドキドキ． GC本の話．手を挙げて貰ったこれも80人くらい買うよと言って貰えた．ちょ！「これが全員なんじゃない？」というツッコミがあって笑ってしまった． なぜか，45分くらい時間があって，30分の資料しか作っていなかったので，やっぱり15分時間が余った．「質問タイムナウ」となって，いっぱい質問をいただく．ありがとうございます．この質問タイムが予想以上に盛り上
るびま
『るびま』は、Ruby に関する技術記事はもちろんのこと、Rubyist へのインタビューやエッセイ、その他をお届けするウェブ雑誌です。 Rubyist Magazine について 『Rubyist Magazine』、略して『るびま』は、日本 Ruby の会の有志による Rubyist の Rubyist による、Rubyist とそうでない人のためのウェブ雑誌です。 最新号 Rubyist Magazine 0058 号 バックナンバー Rubyist Magazine 0058 号 RubyKaigi 2018 直前特集号 Rubyist Magazine 0057 号 RubyKaigi 2017 直前特集号 Rubyist Magazine 0056 号 Rubyist Magazine 0055 号 Rubyist Magazine 0054 号 東京 Ruby 会議 11 直
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
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