インデックスマッピング

コンピュータサイエンスにおけるインデックスマッピング（またはダイレクトアドレッシング、あるいは単純なハッシュ関数）は、配列を使用することを指します。配列の各位置は、可能な値の集合内のキーに対応します。 ^[1] この手法は、キーの集合が適度に小さく、すべての可能なキーに1つの位置を割り当てることが許容できる場合に最も効果的です。この手法の有効性は、配列内の任意の位置を定数時間で調べることができるという事実に由来します。

有効な値が狭い範囲内に制限されているデータの実例は数多くあります。そのようなデータを検索キーとして機能させる必要がある場合は、単純なハッシュ関数が適しています。次に例をいくつか示します。

• 年の月(1～12)
• 月内の日（1～31）
• 曜日（1～7）
• 人間の年齢（0～130） – 例：生命保険の保険数理表、固定期間住宅ローン
• ASCII文字（0～127）には、一般的な数学演算子記号、数字、句読点、英語のアルファベットが含まれます。

非反復テーブル検索で単純なハッシュ関数を使用すると、条件付きテストと分岐を完全に排除でき、コンピュータ プログラムの 命令パスの長さを短縮できます。

Roger Sayleはswitch文によって発生する多分岐を排除する例^[2]を挙げている。

inline bool HasOnly30Days ( int m ) { switch ( m ) { case 4 : // 4月case 6 : // 6月case 9 : // 9月case 11 : // 11月return true ; default : return false ; } }   

	  
	   
	   
	   
	  
		 
	
		 
	

これはテーブル検索に置き換えることができます:

インラインbool HasOnly30Days ( int m ) { static const bool T [] = { 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 1 , 0 } ; return T [ m -1 ] ; }