17
return DiffAlgorithmResult.trivial(seq1, seq2);
18
}
20
>
const seqX = seq1; // Text on the x axis
21
>
const seqY = seq2; // Text on the y axis
22
>
23
>
function getXAfterSnake(x: number, y: number): number {
24
>
while (x < seqX.length && y < seqY.length && seqX.getElement(x) === seqY.getElement(y)) {
25
>
x++;
26
>
y++;
27
>
}
28
>
return x;
29
>
}
30
>
31
>
let d = 0;
32
>
// V[k]: X value of longest d-line that ends in diagonal k.
33
>
// d-line: path from (0,0) to (x,y) that uses exactly d non-diagonals.
34
>
// diagonal k: Set of points (x,y) with x-y = k.
35
>
// k=1 -> (1,0),(2,1)
36
>
const V = new FastInt32Array();
37
>
V.set(0, getXAfterSnake(0, 0));
38
>
39
>
const paths = new FastArrayNegativeIndices<SnakePath | null>();
40
paths.set(0, V.get(0) === 0 ? null : new SnakePath(null, 0, 0, V.get(0)));
41