ルックアップテーブル

提供: MonoBook
ナビゲーションに移動 検索に移動

ルックアップテーブル英語:Look Up Table、略称:LUT)とは、定型的な答えをあらかじめ計算しておき、辞書配列などに格納しておくことで、計算量を最小限にしようというプログラミングの高速化技法のひとつです。

たとえば引数整数値を取るコサイン関数であれば、あらかじめ0度から359度までのコサインの値を1度刻みで配列に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。

計算量の多い画像処理や正確さより高速さが重要なゲームなどでは多用される傾向があります。

あまりにも大きなテーブルだとメモリを圧迫するので注意が必要です。

関連項目[編集 | ソースを編集]