Show close matches if zero results found

[fenilgmehta]

Hi,
Thanks for this wonderful app 🙂

I have one suggestion for search results improvement. Consider a situation where there is an app called Our Simple App present in our app drawer (i.e. it is installed). Now, when we search for the word simple, this app (i.e. "Our Simple App") will show up. However, since mobile devices are small in size, there are chances that a person may accidentally click a letter close to the one which they intend to click. Example, one can accidentally click n instead of m and the search query would become sinple. This new query will not match any app. So, in this case, we can show apps based on their edit distance (please have a look at the references below) to make the search experience even better.

There are two things which one can decide when implementing this feature:

1. What "edit distance" threshold to be used so that only those apps with the edit distance above/below the threshold are shown and not all the apps. Probably this can be kept configurable in settings (I think this is preferred).
2. Do we run this "edit distance" searching technique only when normal search fails, or do we always show these "edit distance" app suggestions below the matched apps as a separate section with a title like "Close matches" (I think this is preferred).

References

• https://en.wikipedia.org/wiki/Edit_distance
• https://leetcode.com/problems/edit-distance/