Сейчас больше склоняюсь к нечеткому поиску. Алгоритм следующий - при вводе можно пропускать любое количество символов, результаты поиска ранжируются по числу пропущенных символов. Соответственно, если нет пропущенных символов, то первые в выдаче результаты соответствуют стандартным спискам автозавершения. Но, все равно, остается много непоняток - что, где и когда показывать.
Сделал демку, можно посмотреть здесь. (Кроме демонстрации автозавершения пока ничего не работает, да и это в текущей реализации работает тормознуто и местами глючно. Демка должна запуститься, даже если в системе есть запущенный скайт.)
Сделал демку, можно посмотреть здесь. (Кроме демонстрации автозавершения пока ничего не работает, да и это в текущей реализации работает тормознуто и местами глючно. Демка должна запуститься, даже если в системе есть запущенный скайт.)