need help convert c code

bearophile bearophileHUGS at lycos.com
Fri Jul 17 03:04:33 PDT 2009


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


More information about the Digitalmars-d-learn mailing list