EXPOレビュー

amazonでのレビュー

レビュー数 2件
擬似コードのバグは見て見ぬふり/takkie ★★

先にも書かれている通り、擬似コードにバグがちらほら
擬似コードを真面目に理解して読み進めようとすると変な所で躓くので擬似コードはバグありのコードとして見て真面目に読まない方が良いかも

GCの入門書として今のところ最強!/fjの教祖様 ★★★★★

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 など「微に入り細に入った」もうどう考えてもマニア中のマニアしか読まねーだろうがそれは、的な解説書を書いて欲しい。日本にはそういう技術的な解説書がマジで不足しているんだ。

syobosyobo のコレクション

プロフィール