Match multiple keywords and use fuzzy search in menu

[zibetnu]

Here's two ways I think the menu's search function could be made a lot better.

I thought of this after an inexperienced friend couldn't find the software manager by searching "app store." This example is a bit silly considering that the software manager is already in favorites on the left by default, but it still illustrates the limitations of searching.

Whether the software manager's name and icon are unintuitive is a separate issue.

Match multiple keywords

The software manager's keywords are program;software;store;repository;package;add;install;uninstall;remove;apps;applications;games;flatpak;.

I can currently search using one keyword at a time:

But using multiple keywords doesn't work. It would be more intuitive if it did:

Use fuzzy search on names and keywords

Fuzzy search was already mentioned in #720, but I'm mentioning it again here because it will solve "app store" search problems more generally than just changing the keyword "apps" to be singular in this specific case.

Typing an application's exact name works as expected:

But a single-character typo will prevent a match. A fuzzy search algorithm would ideally show partial name/keyword matches in cases like this:

Putting the two together

If you match multiple keywords, then searching "apps store" should bring up the software manager.

If on top of that you also use fuzzy search on names/keywords, then "app store" should work and spare users like my friend from the same confusion.