GC本をGCしないための100の方法

GC本をGCしないための100の方法 100 tips to don't gc the gcbook nari/中村成洋ネットワーク応用通信研究所 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

自己紹介

自己紹介 ✓ nari/中村成洋です ✓ 福岡生まれ、島根在住 ✓ NaCl勤務 2/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

自己紹介 ✓ GC歴 3.5年（駆け出し） ✓ ククク…やつはGC界の中で最弱 ✓ アイス工場歴 3年 ✓ 大体一緒くらい 3/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

本を書きました

GC本を知ってる人ノシ

おぉ…

持ってる人ノシ

なんと…

全部読んだ人ノシ

よかった！僕だけですね！

今日話すこと

GC本の魅力

話さないこと

GCとはなんぞや？

なぜか？

A. GC本を買ってください。

前提知識

売り上げが好調 ✓ みなさまのお陰ですね m(_ _)m 19/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

が、問題点

GC本ユーザのGC本離れが深刻

読者の声 ✓ 読みました！（※アルゴリズム編だけ！） ✓ わかりやすかったです！（※アルゴリズム編が！） ✓ 楽しかったです！（※アルゴリズム編が！） 23/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

ありがとうございます！！ m(_ _)m

が、中村の執筆パートは実装編…。

類似例： CHAGE&ASKAの左の人

このままだと全部を読まれずに捨てられてしまうっ！

ということで、GC本をGCしないための方法をご紹介

GC本をGCしないための方法（1）

世界的なレア度を知る

GCについて述べられた本 ✓ 英語版のものがある ✓ RJGC(1996) 14年前！！ ✓ 日本語版は存在しなかった 31/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

RJGCと何が違う？ ✓ GC本は実装の解説に挑戦している ✓ GC実装の解説は世界初（だと思う）！ 32/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCについての日本語の情報は少ない

Wikipedia(ja) 34/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

Wikipedia(en) 35/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

大分違う

GC Wiki id:authorNariさんエライねー 37/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

前々から書きたかった ✓ 日本語のGC本を欲しかった ✓ たぶんGC本がでて一番嬉しいのは俺！ ✓ 自分が読みたいと思う物を書いた（例：実装編） 38/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

共著者のギャップを楽しむ

相川さんプロフィール ✓ 京大卒 ✓ 東大院生（当時） 41/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

中村プロフィール ✓ 工業高高校卒（機械化：訂正、機械科） ✓ アイス工場退職 ✓ 怪しいコンピュータスクール卒 42/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

注：学歴社会学歴(出身学校を含む) がモノを言う社会。 [cited from `学歴社会 − はてなキーワード'] 43/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCの世界は学歴社会ではない

出会い

3年前、突然のメール

内容 ✓ 大卒の論文でGCのWikiを参考にしたそう ✓ GCで有名な京都の方にある研究室（Y 研） ✓ GCLover同士の出会い 47/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

その後 ✓ 院でRubyのGCを研究 ✓ 相川さんが笹田さんにお世話になる ✓ 回り回ってまたお知り合いに 48/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GC勉強会 ✓ 毎週Skypeで「GC勉強会」 ✓ GCの論文の話しとか 49/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

そんな時 ✓ 本の話が中村宛に来る ✓ 梅酒で酔っぱらって書いたブログを見てくれた ✓ 文章はやっぱり酔敲（推敲）が大事ですね！ 50/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

自然な流れで共著のお願い

nari「一緒に書きませんか？」

aikawa「修論が…」

おぅふ

現在：社会人

よく頑張りました :)

黎明期の話

http://d.hatena.ne.jp/authorNari/20090413/1239625384

コメント欄

http://d.hatena.ne.jp/authorNari/20090413/1239625384

ですよねー

企画が通るかも怪しかった ✓ 誰得ですか？ ✓ コレ売れるのか？ 63/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

でも、そこをなんとか ✓ 敏腕編集者さんのテクニックでなんとか切り抜け ✓ 先見の明があるよなー 64/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

評判を知る

おかげさまで大変好評

404 Blog Not Found これほど地味かつ即実務に役立たない、しかし確実にプログラマーの滋養になる本が出版される日本の出版界に乾杯!世界で二番目(著者調べ)、国内で初のGC 本は、実に滋味豊かだ。 [cited from `Every Byte is Sacred − 404 Blog Not Found'] 68/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

404 Blog Not Found しかしこれだけ多彩なアルゴリズムを実装とともに図解した本は今までなかった。 [cited from `Every Byte is Sacred − 404 Blog Not Found'] 69/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

ホットコーナーの舞台裏世界でも２冊目。すなわち、オリンピック＆パラリンピックなら銀メダル。＼(^O^)／ガベコレマニアはもちろん、メモリ管理を知りたい人は役立つ本。 [cited from `ガベージコレクションのアルゴリズムと実装。洋書ガベコレ本の話題も − ホットコーナーの舞台裏'] 70/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

Twitterの反応 71/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

他にも色々な感想を頂いてます ✓ 以下のURLにまとめ ✓ http://b.hatena.ne.jp/authorNari/gcbook 72/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

m(_ _)m

豪華な監修を知る

竹内郁雄先生

http://jibun.atmarkit.co.jp/ljibun01/rensai/genius/01/01.html

竹内郁雄先生について ✓ 竹内関数の生みの親 ✓ 様々な言語にtak関数ベンチマークがある ✓ 最終講義：研究・開発は楽しく ✓ 素晴らしいのでぜひ資料を見て欲しい ✓ http://www.slideshare.net/RC3/ ss-3332047 79/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

オブジェクトの供養 80/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

なんでお願いできたか？

相川さん=>笹田研=>竹内研 ✓ よく分からないけどこんな感じでお願いできた ✓ 退官される忙しい時期にお願い ✓ 快く了承してもらう 82/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

すべての原稿をレビュー ✓ 特にアルゴリズム編はよく読んでいただいた ✓ 多くの原稿は電車の中で読まれたそう 83/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

ドラクエIX問題 ✓ ドラクエIXがレビュー時期に発売 ✓ 竹内先生はドラクエが好き ✓ 電車の中でプレイ可能な NintendoDS 84/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

あとは言わなくても分かりますよね？

とはいえ遅れなく ✓ さまざま指摘を頂いた ✓ 優しくも厳しい、絶妙 ✓ レビュー結果は真鵺道にて記述 86/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

真鵺道 [α/β] αをβで置き換えた [α/] αを削除した [/α] αを挿入した [α|γ|β]αγβをβγαにしたたとえば, [鹿|と|馬] [α||β] αβをβαにした […★γ] γは…という修正に対するコメント ------ 修正を伴わなくても[…★γ] 87/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

真鵺道は超便利

何が？

diffだと困る例原文：りックに詰る弁当 diff: - りックに詰る弁当 + リックに詰める弁当 90/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

どこが違うのかぱっと分かりづらい

真鵺道ならば原文：りックに詰る弁当真鵺道: [り/リ]ックに詰[/め]る弁当 92/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

一目瞭然

優れた点 ✓ 間違っている場所がわかりやすい ✓ ルールが少なく、覚えやすい ✓ s/a/b/ のルールに似ている 94/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

今後も使っていくつもり

帯職人の技を堪能

素晴らしい帯古（いにしえ）からの魔法、ガベージコレクションの秘密を完全解説 [cited from `ガベージコレクションのアルゴリズムと実装 − 帯'] 98/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

プロの犯行ですね

まつもとさんに書いてもらった

去年の10月くらいだったか会社の飲み会終わりに

nari「今度、GCの本を書くことになりました」

matz「おお、すごい」

nari「GC本の帯をお願いしたいのですが…」

matz「いいよー」

nari「(´；ω；｀)ﾌﾞﾜｯ」

おびただしいレビューの数々を知る

レビューのやりとり ✓ 著者間レビュー ✓ 編集者レビュー ✓ 監修者レビュー ✓ レビュアレビュー 109/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

行数：3万行！！

おぉ、がんばったなぁ

具体的な例(v8.txt)

表紙に惚れる

表紙買いする人も多い ✓ GCという文字は編集者さんの手作り ✓ 写真も選んでもらった 116/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

るびまのGC記事 ✓ GCを本棚に例えた 117/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

実装編とがっぷり四つ

実装編 ✓ CPython ✓ DalvikVM(Android) ✓ Rubinius(Ruby) ✓ V8(Google Chrome) 120/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

大変だった ✓ GCを読むためにはVMとかにも手を出さないと行けない ✓ しかも、その辺りを書くわけにはいかない ✓ 計：4個…っ ✓ ソースコードの引用は極力少なく 121/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCに興味がない人でも ✓ 超一流プログラマの工夫が書いてある ✓ 楽しいと思う 122/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

まだ続きがある

書けなかった章 ✓ 並列、並行GCについて書けなかった ✓ HotspotVMの章が50ページくらい 125/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

落ち着いたら、達人出版会様に話してみます

ツールを知る

図（images.ods）

原稿(v8.re)

HTML化

歴史上の偉人とGCの関係を知る

歴史は古い ✓ 1960年に論文発表 ✓ 今年は「GC生誕50周年」！！ ✓ GCイヤー 134/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

歴史をさかのぼってみよう

偉人達と共にあるGC

実はGCは偉人達と共にある

John McCarthy （ジョン・マッカーシー）

http://www.flickr.com/photos/null0/272015955/

どんな人？ ✓ LISPの父 ✓ 人工知能の父 ✓ チューリング賞受賞 140/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい

GCとのつきあい ✓ 実はGCの父でもある ✓ Mark Sweep GC ✓ 50年前に論文を発表 142/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

LISPからGCは産まれた ✓ 最初はなかった ✓ Listの操作とかが面倒だったらしい ✓ ほどなくしてD. Edwardsが実装したそう 143/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

こんな話も

ルンバ 145/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

ルンバの中ではLISPが動いている！

やっぱゴミ集めはLispに任せろって [cited from `Lightweight Language Weekend: Language Update(Common Lisp) 竹内郁雄先生'] 147/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

Marvin L. Minsky （マービン・ミンスキー）

taken by Bcjordan : http://en.wikipedia.org/wiki/File:Marvin_Minsky_at_OLPCb.jpg

どんな人？ ✓ 人工知能の父 ✓ チューリング賞受賞 150/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい ✓ GCアルゴリズムを作成 ✓ Copy GC（47年前） 151/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

Edsger Wybe Dijkstra （エドガー・ダイクストラ）

経歴 ✓ ダイクストラ法（最短経路問題） ✓ セマフォ考案 ✓ チューリング賞受賞 154/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい ✓ 三色マーキング ✓ Dijkstraのライトバリア 155/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

Donald Ervin Knuth （ドナルド・クヌース）

Flickr user Jacob Appelbaum : http://flickr.com/photos/ioerror/56359970/in/set-1220741/

経歴 ✓ Tex ✓ METAFONT ✓ The Art of Computer Programming 鋭意執筆中 ✓ チューリング賞受賞 158/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい ✓ Lisp2（マークコンパクトGC） 159/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

Guy Steele Jr. （ガイ・スティール）

http://labs.oracle.com/people/mybio.php?uid=25706

経歴 ✓ Schemeの設計 ✓ Java言語仕様まとめ ✓ 並列アルゴリズムの研究 ✓ ACMグレース・ホッパー賞受賞 162/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい ✓ 並列GCの論文発表（学生時代） ✓ ACM Student Award 1975の1位論文 ✓ GCの研究で世界的に有名になった 163/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

竹内郁雄先生

経歴 ✓ 竹内関数（≒tak関数） ✓ LISPの神様 ✓ TAO ✓ 未踏ソフトウェア事業 166/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい ✓ 実時間 GC アルゴリズム実装 => TAO ✓ GC本監修を引き受けてくださった！！ 168/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

まつもとゆきひろさん

経歴 ✓ Ruby作者 ✓ 日経BP技術賞大賞受賞 171/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

GCとのつきあい ✓ CRubyにGCを実装 ✓ お仕事でGCを実装（レア！） 172/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

紹介しきれないけど、まだまだ偉人がいる！

竹内先生曰くGCとは 50年近くも火が消えずに (ボーボーと燃えているわけではないが) 研究が続けられている基幹技術である。 [cited from `2008年度下期未踏ユース「オープンかつポータブルなデータベースガーベジコレクション」採択理由'] 174/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

なぜGCは多くの偉人を引きつけたのか？

その魅力について

私が考える魅力 1. 制約が多い 177/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

制約が多い

GCは自由ではない ✓ 言語処理系に気を遣ったり ✓ OSに気を遣ったり 179/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

制約から工夫が生まれる

工夫を作るのは楽しい！

私が考える魅力 1. 制約が多い 2. 広い土壌 182/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

広い土壌

広い土壌 ✓ 様々な人を受け入れる寛容さ ✓ 偉人達を見てもいろんな分野の人が！！ 184/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

私が考える魅力 1. 制約が多い 2. 広い土壌 3. 楽しい 185/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

楽しい

楽しい ✓ 純粋に楽しい ✓ 偉人達のCoolな工夫が見れる ✓ さっぱり上手く行かない、から楽しい 187/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

私が考える魅力 1. 制約が多い 2. 広い土壌 3. 楽しい 4. 勉強になる 188/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

勉強になる

それぞれの偉人達を振り返る ✓ 決してGCが本業ではない ✓ それ以外の分野で大きな実績 ✓ GCは修行であった 190/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

修行としてのGC！！

GC ＝「虎の穴」

と、まだまだ話したい所ですが、この辺りで最後に

最後に後書きから引用本書を必要とする人に、本書が届くことを、心から願っています。 [cited from `あとがき − ガベージコレクションのアルゴリズムと実装'] 194/195 GC本をGCしないための100の方法 - 100 tips to don't gc the gcbook Powered by Rabbit 0.6.4

ご静聴ありがとうございました。

GC本をGCしないための100の方法

by authorNari on Jun 26, 2010

Accessibility

Categories

Tags

Upload Details

Usage Rights

2 Embeds 11

Statistics

GC本をGCしないための100の方法 — Presentation Transcript

http://coderwall.com	10
http://wiki.onakasuita.org	1