Darts クローンの更新

とりあえず,動いているようなので,darts-clone-0.32c.tar.gz をアップロードしました.

  • 変更点
    • traverse() が利用可能になりました.
    • traverse() により取得した位置から,exactMatchSearch() や commonPrefixSearch() による検索が可能になっています.
  • 現状の問題点
    • 小規模なキー集合に対するダブル配列は短時間で構築できますが,キー集合が大きくなるにつれて構築時間が大きく悪化することが確認されています.
    • HugeDoubleArray による検索時間が DoubleArray による検索時間と比べて大幅に(最悪の場合で 2 倍くらいに)長くなることが確認されています.

とりあえず,構築時間については何らかの対策を施す予定です.