2008-10-31から1日間の記事一覧

辞書アプリの改良:高速化(4)

対策3:メタインデックス形式の変更 現在、1つの検索片でメタインデックスを検索するごとに約40回+結果数回メタインデックスファイルからの読み込みを行っている。 この読み込み回数を減らすため、メタインデックスの形式を変更する。 現在のメタインデッ…

辞書アプリの改良:高速化(5)

対策4:メタインデックスである程度絞り込んだら、あとはメモリ上で メタインデックス検索+弱い論理積+出現位置チェックで1000件未満まで絞り込めたら、あとは直接辞書インデックス取得し、メモリ上で絞り込んでみた。変更点はこんな感じ。 Dictionary#se…