10 速い計算をするためのヒント

• 効率的なアルゴリズムを使う。 -- 何と言ってもこれが一番 --
• 無駄をしないコーディングをする。プロファイリング⁷を行い、クリ ティカルなところ (計算時間がかかっているところ) では、少々汚くてもスピー ド最優先にする。
• 良いコンパイラを使い、最適化をする。少なくとも、-O オプション はつける。

  
  oyabun% cc -O -o myprog myprog.c
  

  
  -O のようなオプションは、-lm, -lglscd のようなリン カーに渡すオプションよりも先に指定しないといけない。cco, ccmg など、alias やシェル・スクリプトを使っている場合は、それを書き換 える必要がある。ccmg myprog.c -O としても無効だし、 ccmg -O myprog.c はエラーになる。
• 速い CPU を持ったマシンを使う。
• 実メモリーの多いマシンを使う。
  (メモリーが少ないと、スラッシングが起きる可能性がある。そうなったら、 どんなに速い CPU も無用の長物と言えるくらい計算に時間がかかるようになる。)
• す空いているマシンを使う。

もっとも場合によっては、とにかく早くプログラムを完成させて、少々遅く とも計算を始めた方が、早く結果が得られることもある (1, 2 回しか使わな いことが事前に分かっているプログラムの開発をするときは注意しよう)。