数万〜千万程度のキー数を想定したDoubleArrayのライブラリ。 要素の動的追加、trieデータの保存・読込・再更新(追加)に対応。
※ 現在は https://github.com/sile/doar に移行済みです。
- 0.0.11
- バグ修正
- 複数のオブジェクトファイル単位にまたがってincludeされるとシンボルの多重定義エラーが出るバグを修正 #21487
- DynamicAllocatorでSegmentation Faultがまれに発生するバグを修正
- 挿入するキーの中に、'\1'や'\2'などの小さい値が含まれていると、まれに発生していた
- キーを未挿入の状態(要素数=0)の状態で、ファイルに保存しようとするとSegmentation Faultが発生するバグを修正 #21498
- 機能追加・修正
- DoubleArrayからファイルに一旦保存せずに、オンメモリのまま使えるSearcherクラス(OnMemorySearcher)を試験実装
- 新しいeach_common_prefixメソッドを追加
- 検索キーとして文字列ではなく、任意のストリームクラス(template)を渡せるように
- 二引数を取るsearchメソッドを廃止
