def time_test(len):
start_time = time.time()
for _ in range(100):
str1 = RandomString(len)
str2 = RandomString(len)
lev.levenshtein_matrix(str1, str2)
end_time = time.time()
lev_matr_time = (end_time - start_time) * 1000
start_time = time.time()
for _ in range(100):
str1 = RandomString(len)
str2 = RandomString(len)
lev.levenshtein_rec_wrap(str1, str2)
end_time = time.time()
lev_rec_time = (end_time - start_time) * 1000
start_time = time.time()
for _ in range(100):
str1 = RandomString(len)
str2 = RandomString(len)
lev.levenshtein_rec_matr_wrap(str1, str2)
end_time = time.time()
lev_recmat_time = (end_time - start_time) * 1000
start_time = time.time()
for _ in range(100):
str1 = RandomString(len)
str2 = RandomString(len)
lev.dameray_levenshtein(str1, str2)
end_time = time.time()
damer_time = (end_time - start_time) * 1000
print("Time test with strings length = ", len, "\n \
\t1. Levenshtein_matrix: ", lev_matr_time, "\n \
\t2. Levenshtein_rec: ", lev_rec_time, "\n \
\t3. Levenshtein_rec_matr: ", lev_recmat_time, "\n \
\t4. Dameray_Levenshtein: ", damer_time, "\n")
def test_1(self):
self.assertEqual(lev.levenshtein_matrix("",""),0)
self.assertEqual(lev.levenshtein_rec_wrap("",""),0)
self.assertEqual(lev.levenshtein_rec_matr_wrap("",""),0)
self.assertEqual(lev.dameray_levenshtein("",""),0)
def test_5(self):
self.assertEqual(lev.levenshtein_matrix("abc","abd"),1)
self.assertEqual(lev.levenshtein_rec_wrap("abc","abd"),1)
self.assertEqual(lev.levenshtein_rec_matr_wrap("abc","abd"),1)
self.assertEqual(lev.dameray_levenshtein("abc","abd"),1)