Use fuzzy search ordering

[KraXen72]

I search for a song called 'Rain' and it's like halfway down the list?
shouldn't an exact match be at the top?

(i was looking for the one at the bottom)

it's neither really a bug or feature request so that's why i didn't use the template

[OxygenCobalt]

Currently I sort alphabetically. I need to rank/filter by some kind of fuzzy search algorithm, but I've yet to find one that's very reliable (other than uFuzzy, which is JavaScript :/) @KraXen72

[KraXen72]

time to port uFuzzy to kotlin

[OxygenCobalt]

Well, I can also embed it using an interpreter like Rhino, if I'm willing to bite anywhere from 0.5-1mb of app size, possible IPC weirdness, and having to polyfill in Intl since uFuzzy needs it. But otherwise it's kind of possible. It's about as intensive as a port.

[leeoniya]

if you end up porting uFuzzy, let me know. i'll add it to the readme ;)

Intl is used only as the last sorting metric (when all other match metrics are equal). you can always use something else that does lexicographic comparisons.

EDIT: i guess the alpha.toLocaleUpperCase() may also use Intl internally. would be easy to provide pluggable endpoints for swapping out the few intl-reliant bits.

[KraXen72]

@OxygenCobalt what about these?
https://github.com/willowtreeapps/fuzzywuzzy-kotlin
https://github.com/xdrop/fuzzywuzzy (original java version)?

[OxygenCobalt]

Eh, I'm not going to go wild bringing in a bunch of third-party stuff for this library just set @KraXen72.