前職の同期、アッサムの人にオススメされて読み始め。 この本は自宅で、週末ごとにちまちまと読んでいった。考えながら読むタイプの本で、非常に時間がかかった。 私の専門は生態学だったので、コンピュータサイエンスを専門に学んでいないせいもあるかもしれない。 今のプロジェクトで作っているプロダクトは動作の「サクサク感」が要求されるもので、この本で重点的にかかれているパフォーマンスの話は興味深かった。と同時に耳が痛い部分もあり、アッサムの人がすすめてくれたのはありがたい。

本書は、C/C++によるアルゴリズムの解説本である。第1部では・問題定義の方法により、問題自体がどれだけ単純化できるかなど・昔から解説されているようなアルゴリズムやデータ構造・プログラムの検証とテストの解説。　第2部には、効率に関するイロイロな話題。たとえばプログラムの使用メモリサイズを小さくすることで、ページ・イン、アウトが少なくなったり、キャッシュヒット率が上がったりして、プログラムが速くなったりするようなこと。　第3部は、１，２部で紹介されたテクニックをソート、探索、文字列などの重要な問題（やり方によっても非常に時間がかかってしまう）に対して適用し、実測値などを示す。　例題に使われているソースコードはレベルが低いが、それを指導する本ではないのでしょうがない。アルゴリズムを正確に記述するための手段だと思って、このことは切り捨て批評すると、非常にレベルが高いといえる。アルゴリズムに詳しくない人にはもちろんのこと、アルゴリズムに詳しいと自認しているプログラマーも、これまでの経験の総括と言う意味で非常に有用だろう。