D.4 コンパイル済みコードを高速化ためのヒント

以下はバイトコンパイル済みLispプログラムの実行速度を改善する方法です。

• 時間がどこで消費されているか見つかるためにプログラムのプロファイルを行う。Profilingを参照のこと。
• 可能なら常に再帰ではなく繰り返しを使用する。Emacs Lispではコンパイル済み関数が別のコンパイル済み関数を呼び出すときでさえ関数呼び出しは低速である。
• プリミティブのリスト検索関数memq、member、assq、assocは明示的な繰り返しより更に高速である。これらの検索プリミティブを使用できるようにデータ構造を再配置することにも価値が有り得る。
• 特定のビルトイン関数は通常の関数呼び出しの必要を回避するようにバイトコンパイル済みコードでは特別に扱われる。別の候補案のかわりにこれらの関数を使用するのは良いアイデアである。コンパイラーにより特別に扱われる関数かどうかを確認するにはbyte-compileプロパティを調べればよい。そのプロパティが非nilならその関数は特別に扱われる。

  たとえば以下を入力するとarefが特別にコンパイルされえることが示される(Array Functionsを参照):

  (get 'aref 'byte-compile)
       ⇒ byte-compile-two-args
  

  この場合(および他の多くの場合)には、最初にbyte-compileプロパティを定義するbytecompライブラリーをロードしなければならない。

• プログラム内で実行時間のある程度を占める小さい関数を呼び出すなら関数をinlineにする。これにより関数呼び出しのオーバーヘッドがなくなる。関数のinline化はプログラム変更の自由度を減少させるのでユーザーがスピードを気にするに足るほど低速であり、inline化により顕著に速度が改善されるのでなければ行ってはならない。Inline Functionsを参照のこと。