marisa-trie 0.1.0 を公開

marisa-trie 0.1.0 を公開しました.

変更内容については,以前の記事(ライブラリの更新準備中 - やた@はてな日記)に書いてある内容のほか,ツールの修正・拡張と predict() の改良などがあります.

  • ツールの修正
    • コマンドラインオプションがヘルプの表示と異なっていたのを修正しました.
    • ベンチマーク用のツール marisa-benchmark に新しいオプション(-I, -i)を追加しました.
      • I: predict() のベンチマークではキーの ID のみを受け取ります.
      • i: predict() のベンチマークでキーの ID と文字列を両方とも受け取ります.
  • predict() の改良
    • predict_depth_first() でキーの ID のみを受け取るときの動作を高速化しました.
  • 性能の変化
    • チェックの内容を充実させたため,構築は遅くなっています.
    • predict*() は少し高速になっています.
    • キーの ID のみを受け取る predict_depth_first() については,predict_breadth_first() と比べて少し遅いくらいになっています.

ドキュメントの更新はほぼ完了していますが,C 言語のインタフェースに関する部分が準備中です.