什么是textmate的'Go to File'模糊搜索算法?

Dan*_*nor 15 algorithm textmate fuzzy-search taxonomy

Textmate的'去档案'模糊搜索真的很棒.

Wincent的vim的Command-T插件做了类似的事情并且它也摇摆不定.

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

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

使用这些工具可以在键入时缩小选项列表(在本例中为文件路径).

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

/app/models/people.rb
/app/models/address.rb
/app/person.rb
/person.rb
Run Code Online (Sandbox Code Playgroud)

为了缩小列表范围/app/models/people.rb我可以键入以下任何一个:

amp
peo
mp
modelsp
Run Code Online (Sandbox Code Playgroud)

它非常灵活,当我使用的应用程序没有它时,我发现自己错过了这个"列表缩小".我想了解更多关于它的信息,以便我可以实现自己的插件,如果我觉得有必要的话.希望我能更好地解释它,但那就是我在这里的原因:)

要查看它的实际效果,请查看wincent的command-t演示

mon*_*ksy 3

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

amp -> *a*m*p*
peo -> *p*e*o*
mp  -> *m*p*
modelsp -> ...
Run Code Online (Sandbox Code Playgroud)

如果它仅匹配选项列表中的一项,那么它将返回该项目作为预期选项。