マークスイープガベージコレクションを実装してみた - Qiita
これは、GLOBISアドベントカレンダー16日目の記事です。前回は、@chrojuさんのDocker build を GitHub Actions に最適化するという記事でした。 はじめに 弊社ではRuby内部実装を知ることを目的に、@_ko1さんがWEB+DB PRESSで連載されていた「Rubyのウラガワ ── Rubyインタプリタに学ぶデータ構造とアルゴリズム」の社内勉強会を開いています。 社内勉強会を通してガベージコレクション(以降、GCと呼ぶ)に興味を持ち、マークスイープGCを実装しました。 本記事は、RubyのベースGCアルゴリズムであるマークスイープGCについて紹介しようと思います。 前提知識 オブジェクト アプリケーションによって確保されたデータ 生きているオブジェクト アプリケーションから参照されているオブジェクト 死んでいるオブジェクト アプリケーションから参照されな
YARV Maniacs 【第 12 回】 インクリメンタル GC の導入
書いた人：ささだ はじめに Ruby 2.2 から、インクリメンタル GC を導入しようと開発を進めています。本稿では、この話題を取り上げたいと思います。 YARV というと、仮想機械、Virtual machine、バイトコード実行系、という気もしますが、インタプリタ全体で VM ととらえて、一つこの話題におつきあい下さい。 インクリメンタル GC は、GC の停止時間を短くするためのアルゴリズムの 1 つです。Ruby 2.2 に導入することで、GC による停止時間を短くしようとしています。 というか、この連載も、とても久々ですね…。そういえば、今年で YARV を作り始めてから 10 年目でした。 これまでの話 Ruby は当初から mark & sweep GC が搭載されていました。ルートから辿れるオブジェクトをマークしていき、マークされていないオブジェクトをゴミと判定して回収す
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
