ファイルの部分的なパス/名前を入力して (おそらく完全な名前を入力しないで)、Textmate がファイルを検索するために (emacs の ido/icicles、vim の Command-T、Sublime Text 2、XCode などでも) 使用する「あいまいな」文字列マッチングを誰もが見たことがあるでしょう。 、ほんの一部）。これは、QuickSilver、LaunchBar、Alfred などのアプリケーションでも普及しています。
それで、そのようなマッチングを高速化するインデックスをどのように構築するのですか？何千もの文字列のリスト (現在約 7k - iTunes の曲のリスト) があり、それらをすばやく照合したいと考えています。現在、特定のクエリで実行に 5 秒かかる場合がある QuickSilver スコアリング アルゴリズムを使用しました。
これを高速化する方法についてのアイデアは大歓迎です。