search

elementary / applications-menu

Applications Menu for elementary OS and the Pantheon desktop environment
https://elementary.io
GNU General Public License v3.0
105 stars 35 forks source link

Search matches are too fuzzy #528

Open c5n8 opened 2 years ago

c5n8 commented 2 years ago

What Happened?

FGrGuCAVgAEQ6pf

Steps to Reproduce

See screenshot.

Expected Behavior

Shut down should be the first match.

OS Version

6.x (Odin)

Software Version

Latest release (I have run all updates)

Log Output

No response

Hardware Info

No response

ChildishGiant commented 2 years ago

Along with #147 as well it's clear the sort function could use some work

peteruithoven commented 2 years ago

Your title mentions how the matches work, but you're actually issue is with the sorting?

I don't think this is simply a sort issue. There are 3 categories at play here which have a static order.

  1. Applications
  2. Applications actions
  3. Actions
  4. Settings

If you'd want to be able to sort on individual items the design would need to be changed and then your issue lies there?

janxkoci commented 1 month ago

@peteruithoven I think the OPs problem is that the first match is not really a match, although it technically is a valid fuzzy match. Perhaps when there are better matches in later categories, the entire category with such a "bad" match could be skipped, instead of messing with sorting.

Question is if there is any established way to rank fuzzy matches as "better" or "worse", or if you'd have to roll your own rules. One (naive) approach could be to consider matches of individual letters (as in the screenshot above) as worse than matches where several consequent letters appear together (e.g. "shut").

Fuzzy search mostly works well, but I always considered these kind of matches a problem (years before I've seen Slingshot). It would be very cool if you managed to de-prioritize such matches.