図が入っていて、非常にわかりやすい内容の本です。
無料のKindleアプリをダウンロードして、スマートフォン、タブレット、またはコンピューターで今すぐKindle本を読むことができます。Kindleデバイスは必要ありません。
ウェブ版Kindleなら、お使いのブラウザですぐにお読みいただけます。
携帯電話のカメラを使用する - 以下のコードをスキャンし、Kindleアプリをダウンロードしてください。
ガベージコレクションのアルゴリズムと実装 単行本 – 2010/3/17
本書は次の2つのテーマを扱います。
1.GCのアルゴリズム(アルゴリズム編)
2.GCの実装(実装編)
アルゴリズム編では、これまでに考案されてきた数多くのGCアルゴリズムの中から、重要なものを厳選して紹介します。
伝統的かつ基本的なものから、やや高度なアルゴリズムを選定しています。
GC独特の考え方や各アルゴリズムの特性などを理解していただくのがアルゴリズム編の最大の目的です。
実装編では、筆者らが選定した言語処理系のGCを読み進めていきます。アルゴリズム編では理論をしっかり学び、
実装編で理論がどのように使われているのか、実際に見てみようというわけです。
1.GCのアルゴリズム(アルゴリズム編)
2.GCの実装(実装編)
アルゴリズム編では、これまでに考案されてきた数多くのGCアルゴリズムの中から、重要なものを厳選して紹介します。
伝統的かつ基本的なものから、やや高度なアルゴリズムを選定しています。
GC独特の考え方や各アルゴリズムの特性などを理解していただくのがアルゴリズム編の最大の目的です。
実装編では、筆者らが選定した言語処理系のGCを読み進めていきます。アルゴリズム編では理論をしっかり学び、
実装編で理論がどのように使われているのか、実際に見てみようというわけです。
- 本の長さ472ページ
- 言語日本語
- 出版社秀和システム
- 発売日2010/3/17
- ISBN-104798025623
- ISBN-13978-4798025629
この商品をチェックした人はこんな商品もチェックしています
ページ: 1 / 1 最初に戻るページ: 1 / 1
商品の説明
著者について
■著者について
●中村 成洋
株式会社 ネットワーク応用通信所 研究員
5年前まで田舎のアイス工場に勤めていたのだが、ひょんなことからGCが好きになってしまった。人からはよく「なんでGCが好きなの?」と聞かれるが、本人もよくわかっていないので、「運命です」と答えている。現在はCRubyのコミッタとして日々、GCの改善に勤しんでいる。本書では主に実装編を執筆した。
●相川 光
東京大学大学院 情報理工学系研究科 修士二年生
京都大学在学中からGCの研究をはじめる。GCは好きだが掃除は大嫌い。GC以外ではカレーライスをこよなく愛する。本書では主に「アルゴリズム編」を執筆した。
■監修者について
●竹内 郁雄
バグのため、再利用されることなくお亡くなりになった(リークした)オブジェクトの供養を行ったこともあるオブジェクト思い。10年ほど前に33MHzの専用マシンで割込み反応遅延が130マイクロ秒という並行ゴミ集めを80ビット水平マイクロプログラムで実装したことが自慢。でも、本職(?)のオーディオマニアではケーブルなどのアナログ性に没頭。
●中村 成洋
株式会社 ネットワーク応用通信所 研究員
5年前まで田舎のアイス工場に勤めていたのだが、ひょんなことからGCが好きになってしまった。人からはよく「なんでGCが好きなの?」と聞かれるが、本人もよくわかっていないので、「運命です」と答えている。現在はCRubyのコミッタとして日々、GCの改善に勤しんでいる。本書では主に実装編を執筆した。
●相川 光
東京大学大学院 情報理工学系研究科 修士二年生
京都大学在学中からGCの研究をはじめる。GCは好きだが掃除は大嫌い。GC以外ではカレーライスをこよなく愛する。本書では主に「アルゴリズム編」を執筆した。
■監修者について
●竹内 郁雄
バグのため、再利用されることなくお亡くなりになった(リークした)オブジェクトの供養を行ったこともあるオブジェクト思い。10年ほど前に33MHzの専用マシンで割込み反応遅延が130マイクロ秒という並行ゴミ集めを80ビット水平マイクロプログラムで実装したことが自慢。でも、本職(?)のオーディオマニアではケーブルなどのアナログ性に没頭。
登録情報
- 出版社 : 秀和システム (2010/3/17)
- 発売日 : 2010/3/17
- 言語 : 日本語
- 単行本 : 472ページ
- ISBN-10 : 4798025623
- ISBN-13 : 978-4798025629
- Amazon 売れ筋ランキング: - 670,875位本 (本の売れ筋ランキングを見る)
- - 14,176位電気・通信 (本)
- カスタマーレビュー:
著者について
著者をフォローして、新作のアップデートや改善されたおすすめを入手してください。
著者の本をもっと見つけたり、似たような著者を調べたり、おすすめの本を読んだりできます。
著者の本をもっと見つけたり、似たような著者を調べたり、おすすめの本を読んだりできます。
カスタマーレビュー
星5つ中4.3つ
5つのうち4.3つ
9グローバルレーティング
評価はどのように計算されますか?
全体的な星の評価と星ごとの割合の内訳を計算するために、単純な平均は使用されません。その代わり、レビューの日時がどれだけ新しいかや、レビューアーがAmazonで商品を購入したかどうかなどが考慮されます。また、レビューを分析して信頼性が検証されます。
上位レビュー、対象国: 日本
レビューのフィルタリング中に問題が発生しました。後でもう一度試してください。
- 2017年3月26日に日本でレビュー済みAmazonで購入Javaを普段書いていて、あまり意識することがなかったのですが、
画像処理を行った際に、興味が出たので購入。
知っている、知らないで技術者としての幅が全然違うと思います。
一度読んでおいて、絶対に損はしないと思います。
- 2010年3月21日に日本でレビュー済みGarbage Collection (GC) は、Javaなどのインタープリターにおけるメモリ管理以外にも、ファイルシステムのデフラグや LogStructured File System の本質の部分(ZFSやWAFLなどの派生ファイルシステムも含む)、DBMSのコンパクション処理など、そのアルゴリズムはものすごく広範に応用されている。また、まだまだ応用出来るジャンルは沢山ある。しかし、英語と日本語の資料に関する限り、ある程度網羅的で入門的な本は、1996年に出た Garbage Collection: Algorithms for Automatic Dynamic Memory Management だけ。しかも翻訳されていない。
この本は、GCに関する日本語初の入門書。基本になるアルゴリズムが、網羅的に説明されていて非常によい。もし、GCの基礎が知りたければこの一冊があればよい。アルゴリズムはそれぞれ多くの図で説明されており、動作は非常に追いやすい。
大きな問題点はひとつだけ(これを問題点と言うかどうかは異論があろうが)。
Compaction が GC の一部とみなされており、独立した章を与えられていないのが残念でならない。Table of Contents を経由させることで、Garbage Collection を実装しなくても Compaction は実装する事ができる。そして Compaction の実施はキャッシュヒット率に大きな影響を与えるのだ。Compaction は独立させられるだけの内容を持っている。Compaction大好きな私としてはここが大いに不満だ。
小さな問題点はいくつもある。擬似コードに結構小さなバグが… p.44 List.3 line.4 *ptr=objは ptr=&obj じゃなかろうかとか…(なので擬似コードのシンタックスそのものが不足してないか?)
インデンテーションを python 風にしているのもいただけない。長めのコードになると、どことどこの高さが一致しているのか、ガイド線無しに判別するのが難しい。
しかし、そんなものは些細なことだ。擬似コードなんか読まなくてもわかるし ;p
というわけで大お勧め。
次は是非、RealTime GC など「微に入り細に入った」もうどう考えてもマニア中のマニアしか読まねーだろうがそれは、的な解説書を書いて欲しい。日本にはそういう技術的な解説書がマジで不足しているんだ。
- 2011年9月14日に日本でレビュー済みAmazonで購入ガベージコレクタに焦点を当てた本という時点で、十分貴重な本ではありますが、読み進めていくうちにメモリアロケータの総括本も出して欲しいと感じました。
著者のGC好きは凄く伝わってくるものがあり、好感が持てますし、それだけに読み進めるのも楽しめ、資料として後から読み返す価値も感じます。
本書では、他の方も指摘されているよう、純粋なガベージコレクトのみならず、コンパクションにも言及されています。
ガベージコレクトを志す方の多くが、コンパクションに興味を持たれるのは必然だと思いますし、ある意味セットであるとも言えます。
ただ、もっと遡って言及すると、ガベージコレクトの必要性、コンパクションの必要性は、アドレスの連続性、固定性に繋がる部分であり、
そこからrealloc(恐らく最初に出るのは積極的に再配置を行うべきかどうかの議題)、そしてさらにmallocへと話題が繋がって行く、
非常に奥深い話題が眠っているはずで、さらなる挑戦としてメモリアロケータを総括した考察、そしてその結果を出版してくれたら、
GC好きやallocator好きの行き過ぎな好事家が(きっと沢山います)必ず評価してくれると思います。
- 2010年11月25日に日本でレビュー済みアルゴリズムに関する部分は理解しやすく、綺麗にまとめられていて良かったです。 実装に関する部分は自分にとっては難しかったですが、実際に実装する際にどのような工夫がされているのかがわかり、勉強になりました。
私は言語処理の実装に興味があり、メモリ管理の技術要素として重要なガベージコレクションの入門書として本書を購入しました。 前半ではガベージコレクションの基本的なアルゴリズムについて述べ、後半では CPython (Python 処理系) や Dalvik VM (Android の Java 仮想マシン)、Rubinius (Ruby 処理系)、そして V8 (JavaScript エンジン) を取り上げ、これらの処理系の中でどのようにガベージコレクションが実装されているかが述べられています。
前半のアルゴリズムの部分は、図が多く使われていることもあり、ガベージコレクションに興味をもつような人にとっては苦もなく読み進められると思います。 他のレビューに書かれているようにサンプルコードに問題がありますが、サンプルコードを読まずとも内容はすぐに理解できますので、特に問題はないでしょう。 ガベージコレクションについて綺麗にまとめられていて読みやすかったです。
後半の実装に関する部分は、実際のコードを追いながら理解して読み進めていくのがなかなか難しかったです。 ガベージコレクションの理論だけ知りたい、という人は実装に関する部分は読まなくてもいいかと思います。 ただ、実際に実装するにあたってどのような工夫がなされているのか、ということを知ることができ、勉強にはなると思います。
ガベージコレクションに興味がある、という人におすすめの 1 冊です。
(おすすめもなにもこれ以外の選択肢はないようですが...)
- 2016年6月15日に日本でレビュー済みGCを研究した東大生が書いた本とあったので購入した。
まず説明文の主語や目的語、アルゴリズムの目的等が全くわからない。すごく曖昧。
結論や概要も最初に無く、コードも大雑把です。
すごく苛々しながら読みました。
ようやく読みきって、理解したことは結局各アルゴリズムのタイトルから想像できる範囲。
4割弱ぐらい読みました。
文章を書く難しさについて、私も学生の頃や今でも社会人で苦労したのでよく分かるけれども、文章が学生レベルだと思います。
- 2010年4月10日に日本でレビュー済み先にも書かれている通り、擬似コードにバグがちらほら
擬似コードを真面目に理解して読み進めようとすると変な所で躓くので擬似コードはバグありのコードとして見て真面目に読まない方が良いかも