[Bug]: "Budgie Menu" Applet: Search with parts of application name does not find application

[stabilergriller]

Description

Hello,

Something seems to have changed regarding the search provider between Budgie 10.6.4 and 10.7 using the budgie menu applet, and searching with parts of the application name. The search seems to be less useful than before, and in some cases requires the full application name to be remembered and typed in to get a result.

Example 1:

Full application name that is searched for: "OpenJDK Java 11 Console"
entered search term: "JDK" or "jdk"

On Budgie 10.6.4: is found

But on Budgie 10.7: is not found

Example 2:

Full application name that is searched for: "LibreOffice Writer"
entered search term: "Office" or "office"

On Budgie 10.6.4: is found

But on Budgie 10.7: is not found

Note how WPS Office is not found anymore, either. I would expect that to be found too, when searching for Office software

Example 3:

Full application name that is searched for: "LibreWolf"
entered search term: "wolf" or "Wolf"

On Budgie 10.6.4: is found

But on Budgie 10.7: is not found

In this case, a lot of not relevant search results seem to be returned, too. This is also true for Example 1.

This case is especially frustrating, since I'm used to typing "wolf" when searching for "LibreWolf", since any other open source application starts with the name "Libre", so will get results over results when searching for something that starts with "Libre"

Example 4:

Full application name that is searched for: "File Manager PCManFM"
entered search term: "manfm" or any variation

On Budgie 10.6.4: is found

But on Budgie 10.7: is not found

Budgie version

10.7

Operating System

Arch

Steps to reproduce the issue

Install the software listed above and compare search results between Budgie 10.6.4 and 10.7

Used packages names on Arch: community/pcmanfm, aur/librewolf-bin, extra/libreoffice-fresh, extra/jdk11-openjdk

Actual result

Search for "jdk" does not return all applications with "jdk" in name such as "OpenJDK Java 11 Console"
Search for "wolf" does not find "LibreWolf"
Search for "Office" does not find "LibreOffice Writer"

Expected result

Return to old search behaviour:

Search for "jdk" should return all applications with "jdk" in name such as "OpenJDK Java 11 Console"
Search for "wolf" should find "LibreWolf"
Search for "Office" should find "LibreOffice Writer"
...

Additional information

No response

[serebit]

Confirmed this on Arch Linux. You are correct that the search functionality has changed - we switched to using a fuzzy search algorithm to accommodate typos. Seems that this is a shortcoming with our current approach.