[edc117]

Another for your consideration is Jaro-Winkler [1], which I've used with a fair amount of success in previous projects, and is still fairly performant.

[1] https://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance