Import of diffutils 2.8.1
[dragonfly.git] / contrib / diffutils-2.8.1 / doc / diagmeet.note
blob8f7242c7356a7c28e696decf55ec5a7e70342f22
1 Here is a comparison matrix which shows a case in which
2 it is possible for the forward and backward scan in `diag'
3 to meet along a nonzero length of diagonal simultaneous
4 (so that bdiag[d] and fdiag[d] are not equal)
5 even though there is no snake on that diagonal at the meeting point.
8      85   1   1   1  159  1   1   17
9         1   2   3   4
11     1   2
13     2       2   3   4
15     3       3   4   5
17     4   3   4   5
19     5   4   5
21     6       4   5   6
22 183
23     7       5   6   7
25     8       6   7
27     9           6   7   8
29                 7   8   9  10
31        10       8   9  10
33            10   9  10
35        10      10
37    10   9  10
39         8      10      10      10
40 183
41     8   7       9       9       9
43     7   6       8   9   8       8
45     6   5               7       7
47             5           6       6
49                 5       5       5
51             5   4       4       4
53                     4   3       3
55             5   4   3   2       2
57                             2   1
59             5   4   3   2   1       1
61                                 1   0
62      85   1   1   1  159  1   1  17