最小完全ハッシュについて，書いた後で思ったこと

数日前に書いた最小完全ハッシュの内容について，
今日になって考え直してみたところ，
いろいろと変なところがあることに気付きました．

• 構築時の作業領域
  • 多段ハッシュにすれば分散し放題なので，気にするまでもなさそうです．
• Web アーカイブに関する想定
  • キーが固定長でない場合，最大長まで各キーをパディングするか，キー本体の位置情報を持たせるなどの対策が必要なので，メモリもしくはディスクの消費が多くなります．
  • 最初にキーの長さで分割するという方法も有効かもしれません．

他にもいろいろと改善できそうな気がします．