整数値とし、乱数で生成することにします。プログラムは次のようになります。個と増やして実行時間を計測します。超えると急速に悪くなります。そこで、次は「二重ハッシュ法」を試してみましょう。hashing)」は二種類のハッシュ関数を使う方法です。すると、二重ハッシュ法は次のような手順になります。すると線形走査法になります。簡単な関数にしないと時間がかかってしまいます。次に示すような簡単な関数で十分なようです。小さな非負整数値が選ばれます。個おきにハッシュ表を調べていくことになります。値を変えることで、クラスターの発生を回避することができます。互いに素になっていないと、ハッシュ表をすべて調べることはできません。素数とするのが普通です。プログラムは次のようになります。つのハッシュ値をタプルに格納して返します。