每个人都见过 Textmate 通过输入文件的部分路径/名称（可能不输入全名）来搜索文件（也通过 emacs 的 ido/icicles、vim 的 Command-T、Sublime Text 2、XCode 等）使用的“模糊”字符串匹配，只是一些部分）。这也被 QuickSilver、LaunchBar 和 Alfred 等应用程序推广。
所以我想知道是否有任何想法如何建立一个索引来加速这种匹配？我有数千个字符串的列表（现在大约 7k - 来自 iTunes 的歌曲列表），我想快速匹配它们。现在我刚刚采用了 QuickSilver 评分算法，在某些查询上可能需要 5 秒才能执行。
欢迎任何想法如何加快速度。