algorithm - 什么是textmate的 'Go to File'模糊搜索算法？

Question

Textmate 的“转到文件”模糊搜索功能非常棒。

Wincent 的 vim Command-T 插件做了类似的事情，而且它也很棒。

谁能解释一下这些是如何工作的？他们使用的方法是否有通用术语？

编辑:我更详细地介绍了这些工具的作用

这些工具可让您在键入时缩小选项列表(在本例中为文件路径)。

例如，如果我有以下文件:

/app/models/people.rb
/app/models/address.rb
/app/person.rb
/person.rb

要将列表缩小到 /app/models/people.rb，我可以键入以下任何内容:

amp
peo
mp
modelsp

它非常灵活，当我使用的应用程序没有这个功能时，我发现自己错过了这个“列表缩小”功能。我想了解更多有关它的信息，以便在需要时可以实现自己的插件。希望我能更好地解释它，但这就是我来这里的原因:)

要查看实际效果，请查看 wincent 的 demo of command-t

Answer 1

它似乎在每个字母之间进行通配符搜索。

amp -> *a*m*p*
peo -> *p*e*o*
mp  -> *m*p*
modelsp -> ...

如果它只匹配选项列表中的一个项目，那么它会将其作为预期选项返回。