diff options
| author | Xin LI <delphij@FreeBSD.org> | 2007-06-15 07:06:13 +0000 |
|---|---|---|
| committer | Xin LI <delphij@FreeBSD.org> | 2007-06-15 07:06:13 +0000 |
| commit | 967d234ef30393eabe4b583c08efe2bb1a11b19e (patch) | |
| tree | 2bdedfef6507714aed9ff6beb0f057f3647ed5cf /contrib/diff/doc/diagmeet.note | |
| parent | 78197d4b60ae51e28458c4766a7b2e3504b73dc5 (diff) | |
| parent | 18fd37a72c3a7549d2d4f6c6ea00bdcd2bdaca01 (diff) | |
Notes
Diffstat (limited to 'contrib/diff/doc/diagmeet.note')
| -rw-r--r-- | contrib/diff/doc/diagmeet.note | 71 |
1 files changed, 71 insertions, 0 deletions
diff --git a/contrib/diff/doc/diagmeet.note b/contrib/diff/doc/diagmeet.note new file mode 100644 index 000000000000..8f7242c7356a --- /dev/null +++ b/contrib/diff/doc/diagmeet.note @@ -0,0 +1,71 @@ +Here is a comparison matrix which shows a case in which +it is possible for the forward and backward scan in `diag' +to meet along a nonzero length of diagonal simultaneous +(so that bdiag[d] and fdiag[d] are not equal) +even though there is no snake on that diagonal at the meeting point. + + + 85 1 1 1 159 1 1 17 + 1 2 3 4 +60 + 1 2 +1 + 2 2 3 4 +71 + 3 3 4 5 +85 + 4 3 4 5 +17 + 5 4 5 +1 + 6 4 5 6 +183 + 7 5 6 7 +10 + 8 6 7 +1 + 9 6 7 8 +12 + 7 8 9 10 +13 + 10 8 9 10 +14 + 10 9 10 +17 + 10 10 +1 + 10 9 10 +1 + 8 10 10 10 +183 + 8 7 9 9 9 +10 + 7 6 8 9 8 8 +1 + 6 5 7 7 +1 + 5 6 6 +1 + 5 5 5 +50 + 5 4 4 4 +1 + 4 3 3 +85 + 5 4 3 2 2 +1 + 2 1 +17 + 5 4 3 2 1 1 +1 + 1 0 + 85 1 1 1 159 1 1 17 + + + + + + + + + |
