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)