xref: /netbsd-src/external/gpl2/xcvs/dist/diff/diagmeet.note (revision a7c918477dd5f12c1da816ba05caf44eab2d06d6)
1*a7c91847SchristosHere is a comparison matrix which shows a case in which
2*a7c91847Schristosit is possible for the forward and backward scan in `diag'
3*a7c91847Schristosto meet along a nonzero length of diagonal simultaneous
4*a7c91847Schristos(so that bdiag[d] and fdiag[d] are not equal)
5*a7c91847Schristoseven though there is no snake on that diagonal at the meeting point.
6*a7c91847Schristos
7*a7c91847Schristos
8*a7c91847Schristos     85   1   1   1  159  1   1   17
9*a7c91847Schristos        1   2   3   4
10*a7c91847Schristos60
11*a7c91847Schristos    1   2
12*a7c91847Schristos1
13*a7c91847Schristos    2  	    2   3   4
14*a7c91847Schristos71
15*a7c91847Schristos    3       3  	4   5
16*a7c91847Schristos85
17*a7c91847Schristos    4  	3   4	5
18*a7c91847Schristos17
19*a7c91847Schristos    5  	4   5
20*a7c91847Schristos1
21*a7c91847Schristos    6       4  	5   6
22*a7c91847Schristos183
23*a7c91847Schristos    7       5   6   7
24*a7c91847Schristos10
25*a7c91847Schristos    8  	    6  	7
26*a7c91847Schristos1
27*a7c91847Schristos    9           6   7  	8
28*a7c91847Schristos12
29*a7c91847Schristos                7   8   9  10
30*a7c91847Schristos13
31*a7c91847Schristos       10       8   9  10
32*a7c91847Schristos14
33*a7c91847Schristos           10   9  10
34*a7c91847Schristos17
35*a7c91847Schristos       10      10
36*a7c91847Schristos1
37*a7c91847Schristos   10   9  10
38*a7c91847Schristos1
39*a7c91847Schristos	8      10      10      10
40*a7c91847Schristos183
41*a7c91847Schristos    8   7	9       9      	9
42*a7c91847Schristos10
43*a7c91847Schristos    7   6	8   9   8      	8
44*a7c91847Schristos1
45*a7c91847Schristos    6   5    		7       7
46*a7c91847Schristos1
47*a7c91847Schristos            5          	6      	6
48*a7c91847Schristos1
49*a7c91847Schristos	       	5      	5      	5
50*a7c91847Schristos50
51*a7c91847Schristos	    5   4      	4      	4
52*a7c91847Schristos1
53*a7c91847Schristos	            4   3	3
54*a7c91847Schristos85
55*a7c91847Schristos	    5   4   3   2       2
56*a7c91847Schristos1
57*a7c91847Schristos	                    2   1
58*a7c91847Schristos17
59*a7c91847Schristos	    5   4   3   2   1       1
60*a7c91847Schristos1
61*a7c91847Schristos		                1   0
62*a7c91847Schristos     85   1   1   1  159  1   1  17
63*a7c91847Schristos
64*a7c91847Schristos
65*a7c91847Schristos
66*a7c91847Schristos
67*a7c91847Schristos
68*a7c91847Schristos
69*a7c91847Schristos
70*a7c91847Schristos
71*a7c91847Schristos
72