Lines Matching refs:ahi
133 find_longest_match(alo, ahi, blo, bhi)
134 Find longest matching block in a[alo:ahi] and b[blo:bhi].
348 def find_longest_match(self, alo, ahi, blo, bhi):
349 """Find longest matching block in a[alo:ahi] and b[blo:bhi].
354 alo <= i <= i+k <= ahi
411 for i in xrange(alo, ahi):
435 while besti+bestsize < ahi and bestj+bestsize < bhi and \
451 while besti+bestsize < ahi and bestj+bestsize < bhi and \
490 alo, ahi, blo, bhi = queue.pop()
491 i, j, k = x = self.find_longest_match(alo, ahi, blo, bhi)
494 # a[i+k:ahi] vs b[j+k:bhi] unknown
499 if i+k < ahi and j+k < bhi:
500 queue.append((i+k, ahi, j+k, bhi))
908 for tag, alo, ahi, blo, bhi in cruncher.get_opcodes():
910 g = self._fancy_replace(a, alo, ahi, b, blo, bhi)
912 g = self._dump('-', a, alo, ahi)
916 g = self._dump(' ', a, alo, ahi)
928 def _plain_replace(self, a, alo, ahi, b, blo, bhi):
929 assert alo < ahi and blo < bhi
932 if bhi - blo < ahi - alo:
934 second = self._dump('-', a, alo, ahi)
936 first = self._dump('-', a, alo, ahi)
943 def _fancy_replace(self, a, alo, ahi, b, blo, bhi):
974 for i in xrange(alo, ahi):
995 for line in self._plain_replace(a, alo, ahi, b, blo, bhi):
1038 for line in self._fancy_helper(a, best_i+1, ahi, b, best_j+1, bhi):
1041 def _fancy_helper(self, a, alo, ahi, b, blo, bhi):
1043 if alo < ahi:
1045 g = self._fancy_replace(a, alo, ahi, b, blo, bhi)
1047 g = self._dump('-', a, alo, ahi)
