Lars T. Kyllingstad: > Fun fact: There is already a Levenshtein distance algorithm in Phobos > for D2: > http://www.digitalmars.com/d/2.0/phobos/std_algorithm#levenshteinDistance
For more than a year there's a Levenshtein distance for D1 in my dlibs too, and it's quite faster than the one in Phobos2 (but take a look at the software licence): http://www.fantascienza.net/leonardo/so/libs_d.zip See functions "editDistance" and "editDistanceFast" in the "func.d" module. Bye, bearophile
