GC生誕50周年を祝って

GC生誕50周年を祝って A Semicentennial history of the GC nari/中村成洋ネットワーク応用通信研究所 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

自己紹介

自己紹介 ✓ nari/中村成洋です ✓ 福岡生まれ、島根在住 ✓ NaCl勤務 2/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

自己紹介 ✓ GC歴 3.5年（駆け出し） ✓ GC界の中では最弱 ✓ アイス工場歴 3年 ✓ 大体一緒くらい 3/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

本を書きました

GC本を知ってる人ノシ

おぉ…

持ってる人ノシ

なんと…

全部読んだ人ノシ

僕だけですね！

今日話すこと

GCに興味を持ってもらう

今日話すこと ✓ GCとは ✓ 偉人達と共にあるGC ✓ 魅力 ✓ まとめ 14/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

今日はなす事 ✓ GCとは ✓ 偉人達と共にあるGC ✓ 魅力 ✓ まとめ 15/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとは

GCとはプログラムが動的に確保したメモリ領域のうち、不要になった領域を自動的に解放する機能 [「ガベージコレクション - Wikipedia」より引用] 17/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GC ＝ゴミ集め

ナウい言語にGCは必須 ✓ Ruby ✓ Perl ✓ Java ✓ Haskell ✓ etc.. 19/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

そんなGCの仕組みは驚くほど知られていない

さまざまな噂

GC ＝魔法？

魔法として登場よくわかる現代魔法 2 ガーベージコレクター 23/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

帯にも古（いにしえ）からの魔法、ガベージコレクションの秘密を完全解説 [「ガベージコレクションのアルゴリズムと実装 − 帯」より引用] 24/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GC ＝一子相伝？

GC好き＝秘密結社？

プログラミングが本当に好きな人の中にはGC Loverというタイプの人が結構います。教科書がほとんどないので、なにか秘密結社めかた連帯感がその人たちの間にあるような気がします。 [「ガベージコレクションのアルゴリズムと実装 − 監修者 27/99 GC生誕50周年を祝って - A Semicentennial history of the GC 前書き」より引用by Rabbit 0.6.4 Powered ]

そんなGC

歴史は古い ✓ 1960年に論文発表 ✓ 今年は「GC生誕50周年」！！ ✓ GCイヤー 29/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

偉人達と共にあるGC

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

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

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

どんな人？ ✓ LISPの父 ✓ 人工知能の父 ✓ チューリング賞受賞 36/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとのつきあい

GCとのつきあい ✓ 実はGCの父でもある ✓ Mark Sweep GC ✓ 50年前に論文を発表 38/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

LISPからGCは産まれた ✓ 最初はなかった ✓ Listの操作とかが面倒だったらしい ✓ ほどなくしてD. Edwardsが実装したそう 39/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

こんな話も

ルンバ 41/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

やっぱゴミ集めはLispに任せろって [「Lightweight Language Weekend: Language Update (Common Lisp) 竹内郁雄先生」より引用] 43/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

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

どんな人？ ✓ 人工知能の父 ✓ チューリング賞受賞 46/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとのつきあい ✓ GCアルゴリズムを作成 ✓ Copy GC（47年前） 47/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

経歴 ✓ ダイクストラ法（最短経路問題） ✓ セマフォ考案 ✓ チューリング賞受賞 50/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとのつきあい ✓ 三色マーキング ✓ Dijkstraのライトバリア 51/99 GC生誕50周年を祝って - A Semicentennial history of the GC 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 鋭意執筆中 ✓ チューリング賞受賞 54/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとのつきあい ✓ Lisp2（マークコンパクトGC） 55/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

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

経歴 ✓ Schemeの設計 ✓ Java言語仕様まとめ ✓ 並列アルゴリズムの研究 ✓ ACMグレース・ホッパー賞受賞 58/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとのつきあい ✓ 並列GCの論文発表（学生時代） ✓ ACM Student Award 1975の1位論文 ✓ GCの研究で世界的に有名になった 59/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

竹内郁雄先生

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

経歴 ✓ 竹内関数（≒tak関数） ✓ LISPの神様 ✓ TAO ✓ 未踏ソフトウェア事業 62/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

GCとのつきあい ✓ 実時間 GC アルゴリズム実装 => TAO ✓ GC本監修を引き受けてくださった！！ 64/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

まつもとゆきひろさん

経歴 ✓ Ruby作者 ✓ 日経BP技術賞大賞受賞 67/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

GCとのつきあい ✓ CRubyにGCを実装 ✓ お仕事でGCを実装（レア！） 68/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

竹内先生曰くGCとは 50年近くも火が消えずに (ボーボーと燃えているわけではないが) 研究が続けられている基幹技術である。 [「2008年度下期未踏ユース「オープンかつポータブルなデータベースガーベジコレクション」採択理由」より引用] 70/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

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

その魅力について

魅力

私が考える魅力 1. 制約が多い 75/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

制約が多い

GCは自由ではない ✓ 言語処理系に気を遣ったり ✓ OSに気を遣ったり 77/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

制約から工夫が生まれる

工夫を作るのは楽しい！

私が考える魅力 1. 制約が多い 2. 広い土壌 80/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

広い土壌

広い土壌 ✓ 様々な人を受け入れる寛容さ ✓ 偉人達を見てもいろんな分野の人が！！ 82/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

私が考える魅力 1. 制約が多い 2. 広い土壌 3. 楽しい 83/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

楽しい

楽しい ✓ 純粋に楽しい ✓ 偉人達のCoolな工夫が見れる ✓ さっぱり上手く行かない、から楽しい 85/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

私が考える魅力 1. 制約が多い 2. 広い土壌 3. 楽しい 4. 勉強になる 86/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

勉強になる

それぞれの偉人達を振り返る ✓ 決してGCが本業ではない ✓ それ以外の分野で大きな実績 ✓ GCは修行であった 88/99 GC生誕50周年を祝って - A Semicentennial history of the GC Powered by Rabbit 0.6.4

修行としてのGC！！

GC ＝「虎の穴」

まとめ

GCは多くの人にとって楽しい修行である

そんなGCを使ってばかりじゃもったいない

偉人達を見習って…

GCを知って遠くへ行こう！

最後に

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

http://www.slideshare.net	10
http://coderwall.com	10

GC生誕50周年を祝って

by Narihiro Nakamura on May 17, 2010

Accessibility

Categories

Upload Details

Usage Rights

2 Embeds 20

Statistics

GC生誕50周年を祝って Presentation Transcript