Quick open highlight should match consecutive characters better

[jontro]

• VSCode Version: 1.9.1
• OS Version: macOS Sierra 10.12.3
  Steps to Reproduce:

When having a nested folder called StatVideo nested down a few folders the quick open feature will not locate the file properly.

See this attached screenshot. Searching for Video, StatVideo etc does not match the folder itself

[bpasero]

Jonas Trollvik (@jontro) I think the issue here is that our highlighter is going from left to right to find a match when it actually should go from right to left so that it can detect substrings better.

[Srekel]

This bothers me a lot about the file picker. For example:

I implemented a fuzzy search of my own for another project and I think it has a much more natural scoring. I documented it in my blog post here: https://medium.com/@Srekel/implementing-a-fuzzy-search-algorithm-for-the-debuginator-cacc349e6c55

Of course the code is Public Domain/MIT so you're welcome to look at the actual implementation here and steal it :) ( https://github.com/Srekel/the-debuginator/blob/master/the_debuginator.h debuginator_update_filter )

[jkillian]

👍 on fixing this, I think it's an important usability issue. In my case, the intuitive result is found near the bottom of the options:

[bpasero]

Fixed via 9d40f0c

#21019 (comment) is a case of #25925