Lines Matching full:diagonal
43 static lin *fdiag; /* Vector, indexed by diagonal, containing
45 along the given diagonal in the forward
47 static lin *bdiag; /* Vector, indexed by diagonal, containing
49 along the given diagonal in the backward
75 Set PART->(xmid,ymid) to the midpoint (XMID,YMID). The diagonal number
99 lin const dmin = xoff - ylim; /* Minimum valid diagonal. */ in diag()
100 lin const dmax = xlim - yoff; /* Maximum valid diagonal. */ in diag()
101 lin const fmid = xoff - yoff; /* Center diagonal of top-down search. */ in diag()
102 lin const bmid = xlim - ylim; /* Center diagonal of bottom-up search. */ in diag()
107 diagonal with respect to the northwest. */ in diag()
114 lin d; /* Active diagonal. */ in diag()
117 /* Extend the top-down search by an edit step in each diagonal. */ in diag()
174 /* Heuristic: check occasionally for a diagonal that has made in diag()
198 /* We have a good enough best diagonal; in diag()
233 /* We have a good enough best diagonal; in diag()
265 /* Find forward diagonal that maximizes X + Y. */ in diag()
280 /* Find backward diagonal that minimizes X + Y. */ in diag()
335 /* Slide down the bottom initial diagonal. */ in compareseq()
338 /* Slide up the top initial diagonal. */ in compareseq()