function(完全ハッシュ関数)に関する調査。functionは以下のようにまとまっている。このような関数を使えば、1つのハッシュテーブルで目的のエントリを直接探すことができ、それ以外の探索の手間が生じない。完全ハッシュ関数は、入力される範囲が予め分かっていて変化しない場合のみ成立する。英語の月の名前を0から11の整数にマッピングするとか、ある辞書に掲載されている単語にハッシュ値を割り当てるといった場合である。