Какой алгоритм поиска использует Xcode «быстро открывать» и Textmate «Перейти к файлу»? - PullRequest
5 голосов
/ 11 декабря 2011

Какой тип поиска это называется? И как они реализуют эффективный поиск подстроки таким образом? Обратите внимание, что когда один тип "empeee" соответствует " Emp loy ee Vi e w.xib"

Xcode

enter image description here

TextMate

enter image description here

1 Ответ

2 голосов
/ 11 декабря 2011

Имя "нечеткое соответствие" или "нечеткий поиск" или какой-либо вариант.В Википедии есть статья об этом.

...