Feature Request: Fuzzy search matching.

I use Sublime Text 2, which has an amazing fuzzy text matching feature for "find anything", "find file", "find setting", "find symbol", etc.

The way it works is to display all items and then filter the list as you type (like 1Password).

Where it differs from 1Password is that each character does not have to follow the previous character consecutively (simple substring match). Other characters can appear anywhere in the string, as long as they are in the same order.

Additionally, a higher priority is assigned to first-character (of a word) and consecutive matches, so the most likely match will jump to the top of the list even if it is out of alphabetical order which makes it easier to select with arrow keys.

This is a HUGE help when trying to filter large lists, especially those with similar prefixes (e.g. site - anotherusername, site - thirdusername, site - username, site).

It is much more forgiving of spelling mistakes which currently usually show no results at all, and allows users to very quickly disambiguate multiple matches without having to type out the whole string or use the arrow keys to cycle through results.

Consider the following example, with these 5 items and you want to select "vodafone - myusername":

apple - myusername
google - myusername
vimeo - myusername
vodafone - myusername
vodafone - otherusername

If you type "v", you will see:

vimeo - myusername
vodafone - myusername
vodafone - otherusername

If you then type "o", you will see:

vodafone - anotherusername
vodafone - myusername
vimeo - myusername

Vimeo is moved down below vodafone because the consecutive-match in "vodafone" is given a higher priority than the single-character matches in "vimeo".

If you then type "m", you will see:

vodafone - myusername
vimeo - myusername
vodafone - anotherusername

Vodafone (myusername) jumps to the top because the first-character match in "myusername" is given a higher priority than the single-character match in "anotherusername", and vimeo also jumps up a spot because the two first-character and one single-character matches in "vimeo - myusername" are given a higher priority than the consecutive and single-character matches in "vodafone - anotherusername".

At this point, you can just hit enter to select the top result.

This might sound complicated, but this all works completely transparently to users. They don't need to know the algorithm. They just type what they want and it "just works". Highlighting the matching characters in bold makes it very easy to figure out what is going on.

Thanks!
This discussion has been closed.