hashと比較してみよう

 同条件で、hashとDoubleArrayでパフォーマンスを比較してみた。hashはglibの物を使用した。構築時間に関しては、hashが0.30秒、DoubleArrayが0.91秒程度。DoubleArrayの方が遅い。(Cannadicの全ての単語を登録した結果。)
 検索時間に関しては、hashが0.24秒程度、DoubleArrayが0.11秒程度。(全ての単語に対して検索を行った合計時間)今回は試していないが、探索失敗時にかかる時間はDoubleArrayの方が短いだろう。
 後はメモリの消費量が気になるが、これはどうやって調べればいいのかな。DoubleArrayの方は、4.87MB程度消費しているようだ。って、ちょっと消費し過ぎじゃないかな、これは…。計測してみると単語の読み部分は1.443MBなので、4倍すると5.772MB。これを見ると、DoubleArrayの大半は共有されていないことがよくわかる。