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