sumire-tries のドキュメントを少しずつ更新しています． Google Code Archive - Long-term storage for Google Code Project Hosting. とりあえず，基本的な機能から順に更新していく予定です．各種トライの実装についても説明できればよいのですが，時間が…

キーボードの操作やマウスクリックを受け付けなくなり，編集中の文書を保存することもできずに電源を切ることになりました．マウスカーソルだけが動く状態になったときは，…どうすればよいのでしょうか．

以前の投稿（2009-08-28 - やた＠はてな日記）で述べたとおり，重み付きキー補完において，外部レコードを利用できるように拡張しました．ただし，とても使いにくいのでおすすめできません．やっつけ仕事っぽい仕上がりです． 使い方 キー補完用辞書の構築 d…

これまでの実験では単純なトライのみを対象としてきましたが，LOUDS や LOUDS++ による実装では子ノードへの移動時に呼び出す select() のコストが高いため，パトリシア（PATRICIA）の方が高速に検索できる可能性があります．※ パトリシアについては，トライ…

いつものように，Google Code にアップロードしました．プロジェクトの名前は sumire-tries になっています．名前を sumire にした理由は，なんとなくです…．ドキュメントは準備中ですが，基本的な使い方は後述します． Google Code Archive - Long-term sto…

そろそろドキュメントを用意してソースコードを公開しようと思っていたのですが，大切な実験を一つ忘れていたことを思い出しました．それは，子ノードの順番を変更したとき，検索時間がどのくらい変化するのかを調べるものです．これまでの実験（2009-10-29 …

先週の実験結果（2009-10-29 - やた＠はてな日記 と 2009-10-30 - やた＠はてな日記）では，select() の遅い実装を用いていたため，SuccinctTrie の方が LoudsTrie, LoudsPlusTrie より高速に検索できていました．一方，今回の実験結果では，Succinct Bit Ve…