The sort of algorithm you have in mind is usually called a soundex (“sound-index”). Fairly confident order of performance would be PL/pgSQL > Lua > Python.