Darts-clone 0.32f の辞書構築を高速化

Darts-clone 0.32f において，レコードを指定したダブル配列の構築を高速化しました．状況により違いはありますが，キー数が 10 万から 1000 万程度の場合，構築時間が 1/2 から 1/3 程度に短縮されます．

• darts-clone - Google Code
  • http://code.google.com/p/darts-clone/

変更点は，二分探索木をハッシュ表に変えたことのみです．

大抵の場合は二分探索木（ O(n log n) ）でも十分に実用的なのですが，n が 1 億を超えた時点で限界を感じました．ハッシュ表（ O(n) ）万歳です．

追記：ただの右シフトでいいのに，なぜか Rotate にしていました…．ミスです．