Lines Matching refs:edit_distance_t
37 edit_distance_t
63 edit_distance_t *v_two_ago = new edit_distance_t[len_s + 1]; in get_edit_distance()
64 edit_distance_t *v_one_ago = new edit_distance_t[len_s + 1]; in get_edit_distance()
65 edit_distance_t *v_next = new edit_distance_t[len_s + 1]; in get_edit_distance()
92 edit_distance_t cost = (s[j] == t[i] ? 0 : 1); in get_edit_distance()
93 edit_distance_t deletion = v_next[j] + 1; in get_edit_distance()
94 edit_distance_t insertion = v_one_ago[j + 1] + 1; in get_edit_distance()
95 edit_distance_t substitution = v_one_ago[j] + cost; in get_edit_distance()
96 edit_distance_t cheapest = MIN (deletion, insertion); in get_edit_distance()
100 edit_distance_t transposition = v_two_ago[j - 1] + 1; in get_edit_distance()
122 edit_distance_t result = v_next[len_s]; in get_edit_distance()
131 edit_distance_t
172 edit_distance_t
205 edit_distance_t expected) in test_get_edit_distance_one_way()
207 edit_distance_t actual = get_edit_distance (a, b); in test_get_edit_distance_one_way()
219 edit_distance_t expected) in test_get_edit_distance_both_ways()
277 static edit_distance_t
458 edit_distance_t dist_ij in test_metric_conditions()
468 edit_distance_t dist_ji in test_metric_conditions()
475 edit_distance_t dist_ik in test_metric_conditions()
477 edit_distance_t dist_jk in test_metric_conditions()