aleclarsen wrote: I'm not sure how fast you need it to be and what your feature requirements are, but assuming you just want to find records with fuzzy matching, I've had a lot of luck with Postgres's builtin functions.
https://www.postgresql.org/docs/current/static/fuzzystrmatch.html#AEN177521
https://www.postgresql.org/docs/current/static/pgtrgm.html
https://www.postgresql.org/docs/current/static/textsearch-intro.html
I think for that you want to add a trigram column with a gin index
That's not even fuzzy. You just want words that start with the same thing