Postgres comes with a trigram module. Supports indexing and its much more stable in its result than relying on stemming especially if you're interested in missp

Postgres comes with a trigram module. Supports indexing and its much more stable in its result than relying on stemming especially if you're interested in misspellings, the similarity comes with variants with specialized behavior for total similarity, word similarity etc. You might want to give that a chance.