dary
5月頃にDoubleArrayを書いていた。結局、値は登録できないものの、DoubleArrayの構築と検索までは実装して、それで半年ほど放置していた。そろそろ必要になりそうな予感がするので、今日は資料改定のかたわらで(もしかすると資料改定の方がかたわらだったかもしれない…)値の登録とファイルへの書きだし/読み込みを実装した。Daryでひっそりと公開しておく。
迷った挙げ句、値としては整数のみを登録できるようにした。ファイルへ書き出す事を考えると、ポインタが登録できてもあまり嬉しくないので。ここらへん、C++だとテンプレートで柔軟に変えられるんだろうけど、Cだと難しい。
TRIEが使いたい、という用途にはとりあえず使えるかもしれないが、普通の辞書構造として使う分にはちょっとイマイチかもしれない。メモリを食いすぎる。