7 今後の課題

現在の完全ハッシュ関数のアルゴリズムを、より網羅的に探索する方法に置き換えることは、「比較的」容易なはずです。完全ハッシュのモジュールは、基本的にほかのプログラムモジュールから独立しています。ほかに取り組む価値のある改善として、次のものがあります。

• 有用な拡張の1つは、「最小」完全ハッシュ関数を生成するようにプログラムを変更することです。現在のバージョンは、条件によっては生成テーブルのサイズがかなり大きくなる場合があります。これは主に理論的な関心に基づくものです。疎なテーブルの方が検索が速いことが多く、‘-S’のswitchオプションを使えば、検索が少し遅くなる代わりに、データサイズを最小化できるためです。なお、gccコンパイラは一般にswitch文に対してよいコードを生成するので、より複雑な方式の必要性は小さくなります。
• アルゴリズムの改善に加えて、現在のCとC++のルーチンだけでなく、出力コードとしてAdaのパッケージを生成できるようにすることも有用です。