Implement fuzzy search (as an option)?

[roomcays]

Dmenu2 provides so-called "fuzzy search", activated when providing -z option in command line:

$ dmenu -z

When using this mode, search is less conservative. For example, when having list like:

• foo
• bar
• foobar

typing fb will filter the list down to

• foobar

in contrast to normal mode, when one would have to type foob to achieve the same result.
I wonder if rofi could implement this feature too?

[chrobs]

I really'd like to see this 👍 :-)

[shioyama]

👍 on this, would be great to have.

Would also love to see this. 👍

[kornalius]

👍

[chrobs]

I'm not sure how to test it, I run rofi as follows
$ ./rofi -key-run F12 -z

but I don't notice any differences to normal mode.

[DaveDavenport]

I implemented it in dmenu mode. Not normal mode.

To be honest I think it is a bit silly and has way to many false positives.

[roomcays]

Just compiled rofi from github sources and "fuzzy search" works just fine (in dmenu mode)! Thanks, Dave!
I hope that this modification will not influence overall stability and will stay as an option for those rare scenarios where needed.

[DaveDavenport]

One thing I am very unsure about is how it handles utf8 input. Needs testing!

[chrobs]

ah okay, now I see ;-)

I think there's a problem if a character appears twice in the search. Example list:

• test
• Makefile
• foo

I want to select Makefile and therefore type ee, but test remains in the result list

[DaveDavenport]

aah yes, indeed a bug. will ix.

[chrobs]

issue with double chars fixed 👍

unicode seems to work for me as well

[DaveDavenport]

-fuzzy

Now deprecates -z and should work globally in rofi (so also window switcher, run, etc.)

Please test