std::sort() を使って文字列（バイト列）を整列していたところをマルチキークイックソートに切り替えたことにより，辞書の構築時間が 15-25% くらい短くなりました．アーカイブの方はまだですが，Subversion には更新版のソースコードをコミットしてあります…