Tiny Double-Array Library

ダブル配列 （ Double-Array ） とは， トライ （ Trie ） のデータ構造の一つで， 「小さい辞書で高速な検索」が特長になります． トライを表現したデータ構造ですから， 「入力文字列の前方部分列と一致するキーの検索」が可能です． 使い方としては，フィルタリングや構文解析，形態素解析などがあります． ライブラリとしては，おそらく Darts が有名です． Darts: Double-ARay Trie System TinyDA は， Darts に影響されて作成したライブラリです． キーを整列して辞書に一括登録するようになっていて， レコードについては，型を特定せず，領域だけを確保するようになっています． そのため，辞書を作成した後でキーを追加することはできませんが， レコードを変更することは可能です． ただし，レコードを変更する場合は， 書き込む領域を誤ると辞書が破損し