この場合、検索方法は、bsearchかハッシュかdartsになりますが、現状ではメモリが高価なのでbsearchが妥当です。

並べ替えには、クイックソート（qsort）を使いましょう。強調キーワードの入力補完については、強調キーワードをソートした後、マージソートするのが速いのでは？

また、キャッシュの作成時に待たせないために、別スレッドを使うのも乙だと思います。

＃誰も反応しない…

>検索の仕方が逐次検索でキャッシュも使っていない状態です。
補完の都度ファイルを開いて探しているんですねぇ．
数が多くなってメモリ量が破綻するのを防いでいるのかもしれないが，このままでは速度的に破綻するような気もする．

強調キーワードはバイナリサーチにしたというのに．

まぁ実際上困ってなければいいんじゃない？