The dolphin 7 open source repo includes some contributions from Udo including
an implementation for Levenshtein distance [1]. It's a single method + test case and easy to
port.

The algorithm [2] is useful to find out how close two strings are (approximate string matching).

There is also SoundEx [4] and SoundsLike [5] (Soundex, Double Metaphone and NYSIIS algorithms)
for Pharo available.

I just want to let anyone know - just in case someone works on a more "robust" autocompletion
that is also typo aware. ;)
Having custom templates [6] like in Eclipse would also be good to have in future Pharo code editor.

More to add to the wishlist? Damn ... Santa already passed by...

Have fun
T.

[1] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Levenshtein%20Distance
[2] https://en.wikipedia.org/wiki/Levenshtein_distance
[3] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Soundex
[4] http://smalltalkhub.com/#!/~riverdusty/SXSoundEx
[5] http://www.smalltalkhub.com/#!/~UdoSchneider/SoundsLike
[6] http://www.tutorialspoint.com/eclipse/eclipse_code_templates.htm