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
