SKK-ML で server-completion の話題が出ていました。L 辞書はソート済なので対数時間で処理できるはずです。むずむずしたので実験してみました。 補完動作の確認 まずは補完動作がきちんとできることを確認するために、小さなプログラムを書きます。main 関…

新エンジンの実装を進めているところですが、UTF-8 文字列の扱いを向上すべく utf8iterator を練り直してみました。 template <typename Iterator> class utf8iterator { Iterator curr_; unsigned size() const { static unsigned table[] = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1</typename>…