Olivier Auverlot started to port his rebol text library and it includes levenshtein distance too. Le 13/1/16 16:50, Torsten Bergmann a écrit :
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%20Schneide... [2] https://en.wikipedia.org/wiki/Levenshtein_distance [3] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneide... [4] http://smalltalkhub.com/#!/~riverdusty/SXSoundEx [5] http://www.smalltalkhub.com/#!/~UdoSchneider/SoundsLike [6] http://www.tutorialspoint.com/eclipse/eclipse_code_templates.htm