gistfile1.py

# Levenshtein Distance:
# NLTK: 446.74 usec/call
# strfry: 1.86 usec/call

import timeit

nltk_lev = timeit.Timer(stmt="nltk.metrics.edit_distance('this is a string', 'this is another string')",
                  setup="import nltk.metrics")

str_lev = timeit.Timer(stmt="strfry.levenshtein_distance('this is a string', 'this is another string')",
                  setup="import strfry")

print "Levenshtein Distance:"
print "NLTK: %.2f usec/call" % nltk_lev.timeit()
print "strfry: %.2f %f usec/call" % str_lev.timeit()

I try to run the code, only to find that the strfry is a C lib.

I try to install it via pip, but failed.

Could you please tell me why? And how could I get the strfry installed to calculate the levenshtein_distance between two strings efficiently?

Thanks very much.