[REQUEST] Fuzzy matching algorithm can be improved #2139
Description
Before opening a feature request
- I checked the next branch to see if the feature has already been implemented
- I searched existing reports to see if it is already requested.
What is the user problem or growth opportunity you want to see solved?
Before anything, thank you for this wonderful tool.
One picture is worth a thousand words
Expected behavior
"Fire" should place "fire" emoji on top.
Problem identificaiton
The current fuzzy matching algorithm implementation is simple, but it works !
In some cases though, it really does not help the user achieve what they intended. I think it could be improved a bit, without any drawback on performance.
Solution proposal
I worked a lot with fuzzy matching in the past and I see exactly how to fix this. I will create a PR for that if you confirm that it has a chance to be merged.
How do you know that this problem exists today? Why is this important?
Its important because Rofi is all about searching through a list, and getting the right result for the right query is important.
Who will benefit from it?
Every Rofi user
Rofi version (rofi -v)
1.7.5
Configuration
Additional information
No response