次へ: コンパイラ警告を回避するためのヒント, 前へ: Emacsプログラミングのヒント, 上へ: ヒントと慣習   [目次][索引]

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

バイトコンパイルされたLispプログラムの実行速度を向上させる方法を紹介します。

• プログラムをプロファイリングして、どこに時間がかかっているかを確認してください。プロファイリングを参照してください。
• 可能な限り、再帰ではなく反復処理を用いてください。Emacs Lispでは、コンパイル済み関数が別のコンパイル済み関数を呼び出す場合であっても、関数呼び出しは低速です。
• プリミティブなリスト検索関数 memq、member、assq、または assoc を使用すると、明示的な反復処理よりもさらに高速になります。これらのプリミティブな検索関数のいずれかを利用できるよう、データ構造を再構成する価値はあるでしょう。
• 一部の組み込み関数は、バイトコンパイル済みコードにおいて特別な処理が行われるため、通常の関数呼び出しが不要となります。代替手段ではなく、これらの関数を使用することが推奨されます。ある関数がコンパイラによって特別な処理を受けているかどうかを確認するには、そのbyte-compileプロパティを調べてください。このプロパティがnil以外であれば、その関数は特別な処理が行われています。

  例えば、以下の入力では、aref が特別にコンパイルされることがわかります（配列を操作する関数を参照）：

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

  なお、この場合（および他にも多くのケース）では、まずbyte-compileプロパティを定義するbytecompライブラリを読み込む必要があります。

• 小さな関数の呼び出しがプログラムの実行時間の相当な割合を占めている場合は、その関数をインライン化してください。これにより、関数呼び出しのオーバーヘッドが排除されます。関数をインライン化するとプログラムの変更における柔軟性が低下するため、ユーザーが速度を気にするほど処理が遅い箇所で、顕著な高速化が得られない限りは行わないでください。インライン関数を参照してください。