[MU4 Issue] Implement fuzzy text search

[raphj]

Describe the bug

The search box for musical items will not be very forgiving if you make mistakes. For instance, it won't show results if you type "crechendo" instead of "crescendo". This does not make MuseScore unusable, but fuzzy search may make the live of dyslexic (and related conditions) people easier, and more generally, musical items can have somewhat complicated spelling and providing relevant items even if there is a mistake might help save people's focus / flow when they are using MuseScore.

To Reproduce Steps to reproduce the behavior:

1. Input "crechendo" in the search field
2. notice that crescendo is not suggested

Expected behavior

Crescendo could be suggested.

Additional context

This issue is:

• related to https://github.com/musescore/MuseScore/issues/11411#issuecomment-1397844030
• opened as suggested by @shoogle in the following comment https://github.com/musescore/MuseScore/issues/11411#issuecomment-1397844030 - I'm not myself too much concerned by this issue, but I like the idea nonetheless

[wizofaus]

ChatGPT integration anybody?

[shoogle]

As suggested by @ecstrema, the rapidfuzz-cpp library could be useful here.

It can compute a similarity ratio between strings, where a ratio score of 100% means an exact match:

// score is 96.55171966552734
double score = rapidfuzz::fuzz::ratio("this is a test", "this is a test!");

This can be used to filter a list of strings to return the ones that match the search term above a certain cutoff ratio.

ChatGPT integration anybody?

An AI assistant would be useful for many things in MuseScore, but it would be overkill for this.

[raphj]

Yep, and MuseScore not relying on an external service which is also proprietary is a good thing.