辞書なのか、動的構造なのか

　辞書の構築を高速化するだけなら、「次の空き要素」配列と「前の空き要素」配列を作れば、簡単に高速化は可能である。そして、できた辞書をmmap可能な形でコンパクトにファイルに書き出すことも可能である。省メモリでon the flyに構造を構築したいとか考えるのが、ちょっとムシが良すぎるのかもしれない。