[REQUEST] Fuzzy matching algorithm can be improved - about sorting, not matching

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

Start by reproducing the reported example in Rofi 1.7.5: searching for “Fire” should rank the “fire” emoji first. The issue does not identify an implementation file or test, so locate the fuzzy-matching and sorting entry points before defining the change. Done means the expected ordering is reproduced by an automated test without a performance regression.