Misspelling tolerant search

[lhannest]

If a search fails to return results, then perform a secondary closest match search.

For example, I search "iron gollem" and there are no results.

Now the application should try to predict what I was trying to search.

"iron" matches results, so keep it.
"gollem" does not match results, so try to guess an appropriate substitution term.

"gollem" is one character away from a match "golem", and "golem" is a term that yields results.

So now display text like: No matches found, did you mean "iron golem"? And then display matches for "iron golem".

[augustjohnson]

While I'm not sure that this is the solution, a fuzzy searching algorithm would be probably the best path forward to meet this:
https://github.com/vsemionov/django-rest-fuzzysearch

There may be something in the SQL layer that could be implemented:
https://www.freecodecamp.org/news/fuzzy-string-matching-with-postgresql/ maybe?

Either way, this is a complicated solution that requires some additional design.

[daydin]

I'm interested in working on this, but would need an extra pair of hands. (not super experienced in search stuff)