After an evaluation, GNOME has moved from Bugzilla to GitLab. Learn more about GitLab.
No new issues can be reported in GNOME Bugzilla anymore.
To report an issue in a GNOME project, go to GNOME GitLab.
Do not go to GNOME Gitlab for: Bluefish, Doxygen, GnuCash, GStreamer, java-gnome, LDTP, NetworkManager, Tomboy.
Bug 753102 - Approximate string search for applications in activities search
Approximate string search for applications in activities search
Status: RESOLVED OBSOLETE
Product: glib
Classification: Platform
Component: gio
unspecified
Other Linux
: Normal enhancement
: ---
Assigned To: gtkdev
gtkdev
: 753957 (view as bug list)
Depends on:
Blocks:
 
 
Reported: 2015-07-31 13:58 UTC by lof
Modified: 2018-05-24 18:01 UTC
See Also:
GNOME target: ---
GNOME version: ---



Description lof 2015-07-31 13:58:50 UTC
Many other search based applications launchers like kupfer or gnome-do support fuzzy search aka approximate string search.

Lets say you have many applications that start the same way, for example icedove and iceweasel. And you start iceweasel so often that a search for "i", "ic" and "ice" all find iceweasel as the first result. If you want to start icedove, you have to write at least four characters to get a direct hit for the second "ice"-applications. In launchers that support fuzzy search you can type "dov" get an a direct hit. Which is much nicer when you need to start many applications that start with the same or similar sub string in a short time. 

In the FOSS ecosystem there are still many apps that are prefixed with few letters that indicate the desktop environment or toolkit.
Comment 1 Florian Müllner 2015-07-31 14:26:42 UTC
The actual application search is implemented in GIO, reassigning.
Comment 2 André Klapper 2015-07-31 14:42:04 UTC
Is that really "fuzzy"/"approximate" or is that just "substring" search?
Comment 3 lof 2015-07-31 16:51:22 UTC
Good question. My example is only about sub string search. And i would
be satisfied if only that would be supported.

I don't know the technical and UX implications of a fuzzy search. And i
don't know if the implementation of both overlap.


Fuzzy search would be a good feature for less precise typists but it
might be confusing for some users.

Just a quick look at different default launchers:

 * Windows 7 has neither
 * Cinnamon - sub string - no fuzzy
 * XFCE (Whiskers Menu) has sub string and fuzzy search. Example "gin"
and "pdgin" = Pidgin
 * Unity no hit for Thunderbird when searched for bird, but when
searched for "tunde". And gparted via "parted" and "garted" and
"garteed". It is a bit inconsistent, i think fuzzyness only works a bit
and only if you searched several times for the same application.

If someone could test OSX's spotlight and Windows 8 and 10 that would be
nice.
Comment 4 Florian Müllner 2015-08-22 06:57:22 UTC
*** Bug 753957 has been marked as a duplicate of this bug. ***
Comment 5 lof 2017-05-12 18:33:19 UTC
Tested on Windows 10:

"Fire" → hit for Firefox
"fox" → no hit
"Firfox" → no hit (bold application name) but the application stay in the results and selection because there are no other apps starting with "Fir".  (this might be a good feature to implement)
"Manager" → Task-Manager, looks like they split names at special chars

And sometimes a search with typo does not result in an application hit, but recommends a web search that corrected your typo. E.g. "twtter" returns a web search suggestion for "Twitter".
Comment 6 GNOME Infrastructure Team 2018-05-24 18:01:50 UTC
-- GitLab Migration Automatic Message --

This bug has been migrated to GNOME's GitLab instance and has been closed from further activity.

You can subscribe and participate further through the new bug through this link to our GitLab instance: https://gitlab.gnome.org/GNOME/glib/issues/1068.