monaco: fuzzy matching no longer works

[vince-fugnitto]

Bug Description:

Following #9154, fuzzy searching is broken in the quick-input or quick-service.

Steps to Reproduce:

1. start the application with theia as a workspace folder.
2. use F1 to trigger the quick-commands
3. search for ag - notice that only results that have exactly ag as a substring are present.

fuzzy.mp4

The following is valid with fuzzy:

C(a)lls: Show Out(g)oing Calls

[vince-fugnitto]

The fuzzy searching works properly by default (verified in the playground) so something seems wrong with the upgrade.

[EstherPerelman]

Hi @vince-fugnitto, may I ask you (as you authored #9928) to update the filterItems function to fix the next problem (focus on the bold letters),
this causes the search order to be unsorted because it put down items that need to be upper:
on theia:

on vscode:

[vince-fugnitto]

may I ask you (as you authored #9928) to update the filterItems function to fix the next problem (focus on the bold letters).

@EstherPerelman I don't plan on revisiting the search at this time, if you have an improvement then please go ahead. The use-case you described is also not so critical, the result still displays it is just that fuzzy matching is more eager than matching the whole word, and results are still sorted (alphabetically).

this causes the search order to be unsorted because it put down items that need to be upper.

The search order for commands is always alphabetical, the fuzzy just helps us match results.