たつをの日記 - 1998年8月22日

今日の作業

SUFARYの機能拡張を行なう。 今までは、ある文字列のテキスト中での位置(何文字目)はすぐに分かるのだが、 その文字列がどの記事に現れたか(文書ID)を調べる機能の効率が悪かった。 そこで、文書IDの配列を二分探索する方法を採用し、 文書IDを高速に得る機能を実装した。 細かい調整は後日。