読者です 読者をやめる 読者になる 読者になる

jada: DoubleArray Trieライブラリ

Java library

必要になったのでJava版のDoubleArrayライブラリを作成。 何だか最近はDoubleArrayばっかり実装している気がする...
jada-0.1.0


実装で試したことのメモ書きや計時はまた今度。
以下、概要等。

概要メモ

  • Java
  • DoubleArray Trie
    • 静的に与えられたキーセットに対して、ユニークなID値をマッピング
    • 完全一致検索、common-prefix検索
    • BASE配列、CHECK配列、TAIL配列
      • TAIL配列圧縮の有無
  • 静的構築
  • トライのファイルへの保存、ファイルからの読み込み
    • バイトオーダーにはホストマシンのネイティブエンディアンを使用