GC

RubySourceのインタビュー記事

GC

公開されたみたいです。 Narihiro Nakamura: Ruby’s GC Innovator 日本語も書いたのでよかったらどうぞ。頑張って英語も書きました。い、イノベーター…

「ガベージコレクションのアルゴリズムと実装」のAmazonさん在庫切れについて

GC

追記: 2012/7/12 7冊ほど在庫入ったみたいです通称GC本がAmazon方面で在庫がなくなっています。 今のところ絶版というお話は来ておりませんのでご安心ください(絶版になったら悲しいなぁ)。 出版社の方に問い合わせてみたところ 「Amazonに出荷できるほど…

RubyのBitmap Marking GCによるメモリ使用量の改善(意訳)

GC

そういえばBitmapMarking GCについて@m_stさんにInfoQで質問をうけました。だいぶん残念な英語を返したのですが、向こうのインタビュイーさんの方でいろいろ修正していただいたみたいです。感謝感謝。 で、ちと意訳ですが以下に日本語訳も書いておきます。 …

R.I.P. John McCarthy

GC本書いたときに「おぉ、まだご存命でらっしゃる」と認識したのだけど、ついにこの時が。J. McCarthyといえば「GCの父」ですよね。 私が調べた限り、最初にGCという単語が出たのは以下の論文(略: RFSE)。 We already called this process “garbage collecti…

『The Garbage Collection Handbook』が届いた!

GC

The Garbage Collection Handbook: The Art of Automatic Memory Management (Chapman & Hall/CRC Applied Algorithms and Data Structures series)作者: Richard Jones,Antony Hosking,Eliot Moss出版社/メーカー: Chapman and Hall/CRC発売日: 2011/08/16…

Re: Pythonのガベージコレクタは「マーク&スイープ」?

GC

http://d.hatena.ne.jp/atsuoishimoto/20110220/1298179766 の話に私の翻訳した記事がのってたので、ブログでも補足させてください。 ここで話すPythonというのは「CPython」のことです。 PythonのGCはマーク・スイープか? これは「参照カウント」だと思い…

翻訳:SGenを詳解してみるシリーズ

翻訳しました。わりと長かったので大変でした…。SGenは楽しいなぁ。 SGenを詳解してみるシリーズ 1個だけTODOがあるのですが、とりあえず上げておきます。わかるひとは@nari3宛まで…。 英語の記事をいちいち日本語に訳すんじゃないゴミども - nonomachon2nd…

HotspotVMの圧縮oops

GC

翻訳しました。 HotspotVMの圧縮oops これ、絶対実装読んでないとわからないだろ。という英文だったと思います。 何かあれば教えてくださると助かりますです。

発表:われわれは、GCをX倍遅くできる

スライド われわれは、GCをX倍遅くできるView more presentations from authorNari. 動画 デモアプリ kaboomを使用しました。 authorNari/kaboom · GitHub 発表 今回もGCの話をしました。 前半部分はわりと初心者向けでしたが、なんと約8割(!!)の人がGC…

OSC名古屋2010、第5回GC本読書会

OSCNagoya2010の中のCSNagoya枠でお話しさせてもらいました。 とにかくやりすぎてくださいってことだったので、おとうさんはりきっちゃうぞ、をしました。 (CSNagoyaのみなさまには名古屋に呼んでいただきました。ありがとうございます!!) 資料 GCが止ま…

「GC本を捨てる技術」を書きました

GC

前回の拙著「ガベージコレクションのアルゴリズムと実装」の出版から14日が立ちました。 今日は4/1ですね。ガベージコレクションのアルゴリズムと実装作者: 中村成洋,相川光,竹内郁雄出版社/メーカー: 秀和システム発売日: 2010/03/18メディア: 単行本購入: …

GC本紹介Ustream

GC

告知通り第一回をやりました。 時間は30分を目処にしています。 (何時間もダラダラやりたくないので。みんな動画長すぎるよねー。でも、内容はダラダラです!!!!OK、OK!!) 「来週も見たいひとー?」といったらば、数人の方が見たいとおっしゃって下さ…

GC本の説明Ust

GC

全国各地で色々と勉強会を開催して貰えるようです(T-T) これは僕も何かせねば! ということで、一章ずつ内容を説明するustでもやろうかと思います。 とりあえず、僕の手元にまだ本がないので(!!)。 本が届いたら、平日の夜9時頃からやろうかなーと思っ…

GC本の読書会

なんと色んな所でGC本の読書会が開催される流れのようです。 著者として、こんなに嬉しいことはありません(T-T) ガベージコレクションのアルゴリズムと実装読書会 大阪の読書会には参加する予定でいます。 GC本の裏話とかお話しできると良いと思いますです。…

「ガベージコレクションのアルゴリズムと実装」がAmazonで予約可能に!

ガベージコレクションのアルゴリズムと実装作者: 中村成洋,相川光,竹内郁雄出版社/メーカー: 秀和システム発売日: 2010/03/18メディア: 単行本購入: 25人 クリック: 810回この商品を含むブログ (94件) を見るどうやら予約可能になったようです。 どうぞよろ…

「ガベージコレクションのアルゴリズムと実装」という本を書きました。

追記 2014-09-03 達人出版会様で電子書籍が買えます。ガベージコレクションのアルゴリズムと実装【電子書籍】中村 成洋, 相川 光, 竹内 郁雄(監修)達人出版会発行日: 2013-12-24対応フォーマット: PDF, EPUB詳細を見る GCLoverのみなさん、お待たせしました…

興味のある技術にGCと書いておいたら面接で爆笑された

GC

Railsエンジニアを募集してる会社の採用面接を受けた時の話。 転職エージェントに作れと言われて作ったシートに、「興味のある技術/言語」という欄があったんです。 仮想化技術とか色々書いたけど、プログラミング言語処理系実装の中で興味があるのはGCだっ…

メモリ破壊の現場を見つけるTips

(この記事はRuby Advent Calendar jp: 2009 : ATNDの4日目です。前日はmrknさんでした) 健全なるRubyistであれば、RubyのGCをいじることが週に一度はあるでしょう。 そのときに困るのが、GCをいじってしまったことによるバグの修正です。 GCをいじるという…

Rubyの世代別GC論文についての誤解

GC

オレンジニュースで取り上げられて,少し話題になりました. http://secure.ddo.jp/~kaku/tdiary/20090604.html そのー,いかにも最近の話題っぽい書き方をされていて,誤解を生んでいると 思いますが,これはもう8年も前の事です. (GC処理時間が最大92%短…

よりRubyヒープスロットを解放する戦略(メモ)

Rubyヒープスロットそれぞれに,ヒープスロット内の割り当て可能なオブジェクト数を覚えるようにする. ここでは仮にfreeobjsとでもしましょう. そして,それぞれのヒープスロットを双方向リンクで繋ぎ,freeobjsが少ない順に並べる. 並べ替えはスイープ後…

PythonのGC:和訳

許可を貰ったので公開しました. PythonのGarbageCollection なんというか,温かい目で見てください.

PythonのGCの解説を和訳したけど…

Garbage Collection for Python これを適当に和訳してみた. ライセンス的に不明な文章なのだけど公開してもいいもんだろうか…と迷い中. むむぅ. 追記1 翻訳の部屋 結城さんのページにずばりな部分が.ふむふむ. という事で著者のNeilさんにメールした. …

longlife gcをコミットしました

この件ですが, longlife gcパッチを作成しました - I am Cruby! まつもとさんからOKをいただいたので,先ほどコミットしました. id:hogelogさんやid:miura1729さんにベンチマークを取っていただいた 事も後押しとなったようです.ありがとうございます. …

longlife gcパッチを作成しました

GC

GW中にせこせこと作っていたGCパッチをruby-devに投稿しました. 内容は以下. Railsのヒープ調査 2ヶ月ほど前に,ふと気になってRailsがどんな風にヒープを使用しているか調査してみました. 以下のグラフはscaffoldしたRailsアプリを動かした際のものです…

ガベコレ君

GC

ガベコレ君 ガベコレ君ガベコレ中 ガベコレ君の限界

Rubiniusの世代別GCメモ

major gcのタイミング heapをaddするとき GC.startのとき mallocのthresholdを超えたとき なるほど. remembered_setの刷新 remembered_set は write_barrier によって増加するが,どうやって削除されるのだろうかと思っていた. タイミングはold領域のオブ…

GC本の必要性

GC

みんなGCは使っていて,ある程度はまったことあると思うんですよ. でも,GCの情報って非常に断片的なものしかないわけじゃないですか. 「保守的GC」ってなんですか?とか 「循環参照の問題」ってなんですか?とか 「あいまいなルート」って?とか その都度…

メモ:NODE_WHILEが多かった件

iseqにしたらT_NODEは用済みじゃんと思っていたがそう言うわけでもないようだ. よく読んでみるとvmの内部でT_NODEのRVALUEが生成されている箇所が何点もあった. この前の記事 特にNODE_WHILEが多くてびっくりしたのだが,この件について笹田さんや中田さん…

Railsを動かした時のヒープの状態を詳しく調べてみたーその2ー

この前の記事 Railsを動かした時のヒープの状態を詳しく調べてみた(グラフ付き) - I am Cruby! 「グラフがまざってて,わけわかんないよ」とささださんに言われたのでやり直した. T_XXXだけ表示 csvはこれ object_counts.csv NODE_XXXだけ表示 csvはこれ …

Railsを動かした時のヒープの状態を詳しく調べてみた(グラフ付き)

GC

このまえの続き T_NODEは何故こんなに長生きなのか? - I am Cruby! パッチの改良 gc_profile_lifetime_and_verbose_node_type_for_v_1_9_1_p0.patch GC::Profiler に count_objects の値を持たせて, GC が起動したときにヒープの状態を記録するようにした. …

Matsue.rb#2に参加

Matsue.rb#2に参加した. やる事は「RubyGCの改善」 長寿命なオブジェクトを見つけたい ふとオブジェクトの寿命を知りたくなってパッチを書いた. gc_profile_lifetime_for_v_1_9_1_p0.patch とりあえず, sample/test.rb あたりで調べてみた.へぇという感…

第15回NaCl勉強会-ミニGCの作り方-

この前作った mini gc について社内勉強会で発表しました. ソースコード I am Cruby! 動画 Live Streaming by Ustream.TV 資料 make of MiniGCView more presentations from authorNari. (tags: tech) 感想 色々とまつもとさんに突っ込んでもらえて良かった…

ミニミニGCを作ってみた

GC

コソコソとGC勉強会なるものをSkype上でやっており, 「来週は言語処理系作るか,GC作ってこいや」 というハードな宿題が出たので作った. ソースコード authorNari/minigc · GitHub githubに載せた. 一応conservativeGC. 関数スタックしかチェックしてい…

るびまの記事を書いた

最初に るびまリリースおめでとうございます! Rubyist Magazine - Rubyist Magazine 0025 号 記事書きました 私も記事を投稿しました! Rubyist Magazine - レアでアレなGCの話 読者対象 GCをまったく知らない人,RubyGCに興味がある人です. ただ,これを…

RubyのGCは結構良くできている

bdw-gcを適用するやりかたを考えている内に,RubyGCは中々良くできているなと思った. たとえば,RVALUEを保守的にマーキングしていない点. また,RDataのマークは使う人にお任せしている点. 全面的に保守的ではなく,一部においては正確にGCを行う所はパ…

black-listingがイミフな件

GC

http://www.hpl.hp.com/personal/Hans_Boehm/gc/papers/pldi93.ps.Z とか青い本とかを読んでいてblack-listingという手法を発見した. 要約すると,スタックとかのルート探索中にヒープ内のオブジェクトのポインタに非常に近い値(でも不正な値)を見つけた…

GCのwikiのブクマが集中してない

GC

URLがブレブレでブクマが発散している. はてなブックマーク - GC - GCアルゴリズム詳細解説 - livedoor Wiki(ウィキ) はてなブックマーク - GCアルゴリズム詳細解説 - livedoor Wiki(ウィキ) 二重にブクマしている人もいるので気をつけてください. 追…

BitmapMarking改良

とりあえず make test は通るようにした. http://github.com/authorNari/ruby/tree/master/patch/gc_bitmap_by_align_to_v_1_9_0_4.patch posix memaline を使うようにした版も作ってみたけど.速くならなかった. http://github.com/authorNari/ruby/tree/…

Promising C coding techniques to reduce MRI's memory use[ruby-core:20149]

GC

[ruby-core:20149] Promising C coding techniques to reduce MRI's memory use これの話.読みたかったのだけど色々忙しくて..今朝になってようやく読めた. 浜地さんの日記で「GCフェチには当然」とか書いてあったので反応してみる. これは無駄なスタッ…

GC::Profilerの状態をグラフ化するRailsPlugin作った.

注:これはruby1.9.1以降でしか動作しません. Rubyのヒープの状態とかGC時間を可視化するRails用のプラグインを作りました. 結構簡単にできるもんだなー. とはいえ,これはruby1.9.1以降でしか動作しないのでRails2.2とかじゃ動きませんのであしからず. …

bdwgcメモ

GC

お,これはデバッグに使えそう. http://www.boehmgc.net/index.php?ENABLE_TRACE()%2Fgc-7.1 atomicなメモリ操作をポータブルに行えるライブラリが同梱されている. http://www.hpl.hp.com/research/linux/atomic_ops/ しかし,これもboehmさんが作ったのか…

RubyGCのbdw-gc化メモ(1)

gc.cを色々とがっさり削ってやった. すんなり通るかなと思ったら落ちる. どうやら一度割り当てられたオブジェクトが再度割り当てられているよう. むぐぅぅ. GC_MALLOC_UNCOLLECTABLE()使えばうまくいくんだけど.(あたりまえ) これは何でだろうな..…

Objective-CのGC「autozone」がオープンソース化された

bbum's weblog-o-mat » Blog Archive » AutoZone: The Objective-C Garbage Collector 売り文句は It is actually a fairly generic scanning, conservative, generational, multi-threaded, language agnostic, collector. らしいが,はてさて.コードを眺…

CRubyにBoehmGC入れたい!

GC

[ruby-core:19912] Re: Status of copy-on-write friendly garbage collector この一連の流れを受けてBoehmGCの組み込みを本腰で始めようと決心. 今日からやってみる! ※BDWとはBoehm-Demers-Weiserの事であり,いわゆる外車ではない.

G1GCがコミットされた

G1GCがopenjdkにコミットされたのでGC好きの人はとっとと落として解説の記事でもあげてみたらいかがか. Java Concurrency (&c): G1 Garbage Collector in Latest OpenJDK Drop ちょっと読んだけど,えらい細かく分割されてんなぁという感想.

TreadmillGC

GC

第二回GC勉強会を行った. GCアルゴリズム詳細解説 TreadmillGC(Barker 1992) ついでにWikiを更新. TreadmillGCはなんというか美しいの一言.

効率的なビットマップマーキングを用いたRuby用ごみ集め実装〜第四回NaCl社内勉強会〜

私の当番だったのでもちろんGCについて喋りました. Ustream.tvにて録画&配信しました. 声が若干聞きとりにくいかもしれません. 録画 Webcam chat at Ustream 配信URL NaCl Study Channel 次週月曜は「RubyShoesについて」です. 同じくUstreamで配信予定…

BoehmGCから貰ったポインタの意味

GC

http://www.hpl.hp.com/personal/Hans_Boehm/gc/tree.html BoehmGCの中でmalloc/freeなど使ってるのかなと考えていたけど違うという事がわかった. 「mallocでもfreelistとか使ってしまって,何か2重で管理するようになってしまうのでGC屋はそういう事を嫌う…

GCwikiの構成を変更

GC

主にyharaさんあたりから要望がありましたので,各アルゴリズムについてページを作成しました. 修正・追加しやすくなったと思うので何か書きたいという人はよろしくどうぞ. GCアルゴリズム詳細解説

第一回GC勉強会

GC

hikaryさんとSkypeでGC勉強会を行った. 時間にして2時間程度. ネタは「G1GCについて」なのだが,これがさっぱり分からない. http://developers.sun.com/learning/javaoneonline/2008/pdf/TS-5419.pdf JavaOneの資料で大体概要は分かるのだが,論文を読む…