Home | History | Annotate | Download | only in util

Lines Matching defs:row2

19  * row2 holds the current row, row1 the previous row (i.e. for the substring
22 * In other words, at the start of the big loop, row2[j + 1] contains the
47 int *row2 = malloc(sizeof(int) * (len2 + 1));
55 row2[0] = (i + 1) * d;
58 row2[j + 1] = row1[j] + s * (string1[i] != string2[j]);
62 row2[j + 1] > row0[j - 1] + w)
63 row2[j + 1] = row0[j - 1] + w;
65 if (row2[j + 1] > row1[j + 1] + d)
66 row2[j + 1] = row1[j + 1] + d;
68 if (row2[j + 1] > row2[j] + a)
69 row2[j + 1] = row2[j] + a;
74 row1 = row2;
75 row2 = dummy;
81 free(row2);